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AN APPARATUS AND A METHOD FOR OPTIMIZING NETWORK 
RESOURCES EMPLOYED IN DATA COMMUNICATION 



FIELD OF THE INVENTION 

[0001] The present invention relates to an art for optimizing 
employment of network resources. 

BACKGROUND 

[0002] A communication network contains several kinds of nodes such as 
switches and routers. A node is a computer which can provide one or more node 
functions, and comprises resources for realizing its node functions, such as 
calculating means, communicating means and storing means. In the following 
explanation, resources for realizing node functions are referred to as "node 
resources". 

[0003] In an ordinary communication network, node resources and node 
functions of each node are fixed. In such a network, load on a node sometimes 
exceeds the capacity of the node. For example, when a larger number of user 
terminals than expected concentrate in a certain area in a mobile communication 
network, load on a node which provides services for user terminals in the area may 
exceed the capacity of the node. To avoid such a problem, node resources of a 
node on which there is a heavy load are required to be increased even if other 
nodes have unused node resources, and the efficiency of employment of resources 
in the network is consequently reduced. 

[0004] Mainly for the purpose of avoiding such inefficiency, some 
technologies for optimizing employment of node resources by adaptively changing 
locations of node functions in a communication network have been proposed. 
According to these technologies, programmable nodes are used for relocating node 
functions. Programmable nodes may be categorized into software programmable 
nodes and hardware programmable nodes. Software programmable nodes can 
change their functions by selecting certain software from pre-stored software, and 



hardware programmable nodes can change their functions by using programmable 
circuits such as FPGA (Field Programmable Gate Array). 
[0005] Further, technologies of so-called "active network" have been 
proposed, where data to be transferred through a node contain programs, and the 
node receiving the data processes the data in accordance with the programs 
contained in the data (see, for example, Miki Yamamoto: 'Trend of technologies 
of active network," Research Paper of IEICE (Institute of Electronics, Information 
and Communication Engineers), B, Vol. J84-B, No.8, pp.1401-1412, August 
2001). According to the technologies of active network, it is possible to avoid 
inefficiency in a network as mentioned above, and it is also possible to realize 
more adaptive node controls. 

[0006] On the other hand, there are known technologies for optimizing 
employment of link resources, which are resources used for structuring links such 
as communication bandwidths and communication channels, by structuring 
communication paths between nodes in a communication network in an adaptive 
manner. For example, some routing protocols used in the Internet can realize 
avoidances of failures and distributions of transfer load. Moreover, some 
organizations for standardization such as IETF (Internet Engineering Task Force) 
have proposed some link control technologies such as MPLS (Multi-Protocol 
Label Switching) and G-MPLS (Generalized Multi-Protocol Label Switching) 
which can provide means for establishing paths in any section in a network 
explicitly and dynamically (see, for example, Yoshihiro Nakahira, "Outline and 
standing point of GMPLS," Technical Report of IEICE, PS2002-2, April 2002). 
[0007] Since technologies of WDM (Wavelength Division Multiplexing) 
communications and some new technologies of path controls have recently been 
developed, communication paths with high speed and large bandwidth may be 
established flexibly and at low cost in communication networks. However, since 
these technologies require complicated processes for analyzing headers and 
providing several kinds of services at data transferring nodes for transferring data 
and at service controlling nodes for providing services, it is difficult to achieve 
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fundamental improvement of abilities for processing data while reducing costs in 
networks. Therefore, new technologies, which may provide means for employing 
limited node resources as efficiently as possible by utilizing link resources which 
are not fully used, are expected to be introduced for improving communication 
networks. 

[0008] While there are the above expectations, recent ordinary communication 
networks are configured following a policy that limited link resources should be 
employed as efficiently as possible by investing plenty of resources in nodes. At 
the same time, ordinary communication networks are designed so that capacities 
for processing data at nodes do not become overloaded. Accordingly, each node is 
required to have node resources whose quantities are calculated by adding extra to 
the quantities which are determined on the basis of the maximum expected 
throughput or the maximum expected traffic. Moreover, some functions may be 
redundantly installed at each node to enable durability of the network. Therefore, 
redundancy of node resources required for a whole communication network 
becomes quite high, which results in high costs. 

[0009] To solve the current problems explained above, it may be considered 
that the technologies of adaptive node control, which are mentioned above, should 
be applied to a communication network. However, when such technologies of 
adaptive node control are applied to a communication network and a location of 
node functions in the communication network is determined so as to solve 
problems which occur at certain nodes, some other problems may occur in some 
links since the location of node functions is determined on the basis of only the 
statuses of nodes in the communication network. To avoid such problems in links, 
it may also be considered that the above technologies of adaptive link control 
should be applied to a communication network. However, when the technologies 
of adaptive link control are applied to a communication network and a location of 
link resources in the communication network is determined so as to solve 
problems which occur in certain links, some other problems may occur at some 
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nodes since the location of link resources is determined on the basis of only the 
statuses of links in the communication network. 

[0010] Japanese patent application laid-open No. HI 1-308337 discloses a 
distributed cooperative network model, which can realize both functions of 
controlling location of node resources and of controlling location of link resources. 
In the distributed network model, plural service providing devices are distributed 
in a network, and when the network receives a request for a connection from a 
user terminal, certain service providing devices are selected for providing the 
requested service to the user terminal (control of location of node resources), and 
certain paths which are necessary for the selected devices to provide the requested 
service are determined (control of location of link resources) on the basis of 
statuses of resources in the whole of the network and characters of the requested 
service. Accordingly, when the network receives a connection request from a user 
terminal, the network may achieve a load balancing control by selecting some 
service providing devices, which are, for example, near the user terminal and have 
enough unused capacities for processing data, and instructing them to provide a 
connection service for the user terminal. 

[0011] However, in a communication network, quantities of data to be 
processed or communicated may change frequently without any relation with 
connection requests from user terminals. For example, when a mobile terminal 
moves in a mobile communication network, when congestion occurs at a node, 
when a new service is provided for a user terminal during communication, or 
when a failure occurs at a node, quantities of data to be processed or 
communicated may change. In the distributed cooperative network model 
disclosed in Japanese patent application laid-open No. HI 1-308337, some 
problems which may occur at nodes or in links in cases such as those above cannot 
be solved, since the functions of controlling location of node resources and link 
resources do not work if the network does not receive any trigger such as a 
connection request from a user terminal. 
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BRIEF SUMMARY 

[0012] To solve the problems explained above, the present invention aims to 
provide a technology which enables network resources to be employed in an 
optimum condition in accordance with statuses of nodes and links in a 
communication network, where load of data processing and data communication 
may change, regardless of whether user terminals request connections. 
[0013] To achieve the above aim, the present invention provides a 
communication network system comprising a resource managing unit for 
managing statuses of node resources in a network and statuses of link resources in 
the network, a node function location controlling unit for relocating functions of 
functional nodes and data used for the functions in the network into an optimum 
condition, in accordance with the statuses of node resources which are managed 
by the resource managing unit, in response to an instruction of relocation, a path 
structure controlling unit for restructuring a structure of paths in the network into 
an optimum condition, in accordance with the statuses of link resources which are 
managed by the resource managing unit, in response to an instruction of 
restructuring, and an adaptive control determining unit for determining whether it 
is necessary to transmit the instruction of relocation to the node function location 
controlling unit or to transmit the instruction of restructuring to the path structure 
controlling unit on the basis of the statuses of node resources and the statuses of 
link resources which are managed by the resource managing unit, and transmitting 
the instruction of relocation when the transmission of the instruction of relocation 
is determined to be necessary or transmitting the instruction of restructuring when 
the transmission of the instruction of restructuring is determined to be necessary. 
[0014] In a preferred embodiment, the communication network system may 
further comprise service controlling devices each of which is one of the functional 
nodes and is capable of changing its own functions and data used for the functions, 
and comprises resources for providing communication services or data transfer 
services, data transferring devices each of which is one of the functional nodes and 
is capable of changing its own functions, data used for the functions and 



6 



connection statuses of paths for data communications, and comprises resources for 
providing communication services or data transfer services, and a network 
structure controlling device which is connected to the service controlling devices 
and to the data transferring devices, and wherein, the network structure controlling 
device may comprise the resource managing unit, the node function location 
controlling unit, the path structure controlling unit and the adaptive control 
determining unit. 

[0015] In another preferred embodiment, the communication network system 
may further comprise service controlling devices each of which is one of the 
functional nodes and is capable of changing its own functions and data used for 
the functions, and comprises resources for providing communication services or 
data transfer services, data transferring devices each of which is one of the 
functional nodes and is capable of changing its own functions, data used for the 
functions and connection statuses of paths for data communications, and 
comprises resources for providing communication services or data transfer 
services, network structure controlling devices which are distributed in the 
network, each of which comprises the node function location controlling unit, the 
path structure controlling unit and the adaptive control determining unit, and a 
lock controlling unit for controlling locks of resources, when each of the resources 
should be controlled by only one of the network structure controlling devices to 
achieve the relocation or the restructuring, for avoiding each of the resources 
being controlled by more than one of the network structure controlling devices. 
[0016] Moreover, the present invention also provides a network structure 
controlling device comprising a node function location controlling unit for 
relocating functions of functional nodes and data used for the functions in a 
network into an optimum condition, in accordance with statuses of node resources 
in the network, in response to an instruction of relocation, a path structure 
controlling unit for restructuring a structure of paths in the network into an 
optimum condition, in accordance with statuses of link resources in the network, 
in response to an instruction of restructuring, and an adaptive control determining 



7 



unit for determining whether it is necessary to transmit the instruction of 
relocation to the node function location controlling unit or to transmit the 
instruction of restructuring to the path structure controlling unit on the basis of the 
statuses of node resources and the statuses of link resources in the network, and 
transmitting the instruction of relocation when the transmission of the instruction 
of relocation is determined to be necessary or transmitting the instruction of 
restructuring when the transmission of the instruction of restructuring is 
determined to be necessary. 

[0017] In a preferred embodiment, in the network structure controlling device, 
the adaptive control determining unit may make the determination when the 
adaptive control determining unit receives a request for an adaptive control of the 
node resources or the link resources from an external device. 
[0018] In another preferred embodiment, the network structure controlling 
device may further comprise a resource status collecting unit for collecting data on 
the statuses of node resources and data on the statuses of link resources in the 
network through the network, and a resource managing unit for storing the data on 
the statuses of node resources and the data on the statuses of link resources which 
are collected by the resource status collecting unit. 

[0019] In another preferred embodiment, the network structure controlling 
device may further comprise a lock control requesting unit which transmits, when 
the instruction of relocation or the instruction of restructuring is transmitted and a 
certain resource is controlled by the network structure controlling device, a request 
for a lock control for avoiding the certain resource being controlled by another 
network structure controlling device, to a resource managing device for managing 
resources in the network. 

[0020] In another preferred embodiment, in the network structure controlling 
device, the node function location controlling unit may an optimum plan of the 
relocation and the path structure controlling unit makes an optimum plan of the 
restructuring by exchanging with each other data on a draft plan of the relocation 
and data on a draft plan of the restructuring. 
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[0021] Moreover, the present invention also provides a network resource status 
managing device comprising a resource status collecting unit for collecting data on 
statuses of node resources and data on statuses of link resources in a network 
through the network, a network resource status storing unit for storing the data on 
statuses of node resources and the data on statuses of link resources which are 
collected by the resource status collecting unit, and a lock controlling unit for 
controlling a lock of a certain resource, when the certain resource is controlled by 
a certain network structure controlling device to achieve a relocation of functions 
of nodes and data used for the functions in the network or to achieve a 
restructuring of a structure of paths in the network, for avoiding the certain 
resource being controlled by another network structure controlling device, in 
response to a request for a lock control from the certain network structure 
controlling device. 

[0022] Moreover, the present invention also provides an adaptive control 
method comprising a node resource status monitoring step for a service controlling 
device and a data transferring device, which are included in a communication 
network system, to monitor statuses of node resources, which are resources for 
providing communication services or data transfer services, and to transmit data 
indicating the statuses of node resources, a link resource status monitoring step for 
the data transferring device to monitor statuses of link resources, which are 
resources for providing data transfer services, and to transmit data indicating the 
statuses of link resources, a network resource status collecting step for a network 
resource status managing device in the communication network system to receive 
and store the data indicating the statuses of node resources transmitted in the node 
resource status monitoring step and to receive and store the data indicating the 
statuses of link resources transmitted in the link resource status monitoring step, 
an adaptive control determining step for a network structure controlling device in 
the communication network system to determine whether it is necessary to 
relocate functions and data for the functions of the service controlling device or of 
the data transferring device, or to determine whether it is necessary to restructure 
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paths connected to the data transferring device, on the basis of data indicating the 
statuses of node resources and data indicating the statuses of link resources which 
are stored in the network resource status managing device, or in accordance with a 
request for an adaptive control of the node resources or the link resources from an 
external device, a planning step where the network structure controlling device 
makes a plan of relocation of the functions and the data for the functions so that 
the node resources and the link resources can be used in an optimum condition, 
and transmits an instruction to instruct the relocation of the functions and the data 
for the functions to the service controlling device or to the data transferring device, 
when it is determined to be necessary to relocate the functions and the data for the 
functions in the adaptive control determining step, or, the network structure 
controlling device makes a plan of restructuring of the paths so that the node 
resources and the link resources can be used in an optimum condition, and 
transmits an instruction to instruct the restructuring of the paths to the service 
controlling device or to the data transferring device, when it is determined to be 
necessary to restructure the paths in the adaptive control determining step, and an 
optimizing step where the service controlling device or the data transferring device 
changes its functions and data for the functions in accordance with the instruction 
to instruct the relocation of the functions and the data for the functions, or, the data 
transferring device changes its paths in accordance with the instruction to instruct 
the restructuring of the paths. 

[0023] In a preferred embodiment, in the planning step in the adaptive control 
method, the network structure controlling device may further transmit, to the 
network resource status managing device, a request for a lock control for avoiding 
the node resources and the link resources, which are controlled by the network 
structure controlling device after the relocation, being controlled by another 
network structure controlling device, when it is determined to be necessary to 
relocate the functions and the data for the functions in the adaptive control 
determining step, or, the network structure controlling device further transmits, to 
the network resource status managing device, a request for a lock control for 
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avoiding the node resources and the link resources, which are controlled by the 
network structure controlling device after the restructuring, being controlled by 
another network structure controlling device, when it is determined to be 
necessary to restructure the paths in the adaptive control determining step, and the 
adaptive control method may further comprise a lock controlling step for the 
network resource status managing device to receive the request for a lock control 
which is transmitted in the planning step, and to control locks of the node 
resources and the link resources in accordance with the request for a lock control. 
[0024] In another preferred embodiment, in the planning step in the adaptive 
control method explained above, the network structure controlling device may 
make an optimum plan of relocation of the functions and the data for the functions 
or an optimum plan of restructuring of the paths, on the basis of data on a draft 
plan of relocation of the functions and the data for the functions and data on a draft 
plan of restructuring of the paths. 

[0025] Moreover, the present invention may be implemented, as an 
embodiment, by transmitting, to a user terminal through a network, a program 
which instructs a computer to function as the network structure controlling device 
described above, or a program which instructs a computer to function as the 
network resource status managing device described above. Moreover, storage 
media, each of which contains the program explained above, may be distributed to 
users, and the program may be executed by a computer of each user to implement 
the present invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0026] Fig. 1 is a block diagram illustrating a communication network system 
according to the first embodiment of the present invention. 

[0027] Fig. 2 is a block diagram illustrating a hardware structure of a network 
structure managing node according to the first embodiment of the present 
invention. 
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[0028] Fig. 3 is a block diagram illustrating a hardware structure of a service 
controlling node according to the first embodiment of the present invention. 
[0029] Fig. 4 is a block diagram illustrating a hardware structure of a data 
transferring node according to the first embodiment of the present invention. 
[0030] Fig. 5 is a block diagram for explaining functions of a network structure 
managing node according to the first embodiment of the present invention. 
[0031] Fig. 6 is a block diagram for explaining functions of a service 
controlling node according to the first embodiment of the present invention. 
[0032] Fig. 7 is a block diagram for explaining functions of a data transferring 
node according to the first embodiment of the present invention. 
[0033] Fig. 8 is a flowchart for explaining a function of an adaptive control 
executed by a network structure managing node according to the first embodiment 
of the present invention. 

[0034] Fig. 9 is a diagram for explaining a series of processes for collecting 
data with regard to statuses of node resources in a network resource status 
collecting sequence according to the first embodiment of the present invention. 
[0035] Fig. 10 is a diagram for explaining a series of processes for collecting 
data with regard to statuses of link resources in a network resource status 
collecting sequence according to the first embodiment of the present invention. 
[0036] Fig. 1 1 is a diagram for explaining a series of processes executed in a 
node event occurrence status notifying sequence according to the first embodiment 
of the present invention when an overload or a failure occurs as a node event. 
[0037] Fig. 12 is a diagram for explaining a series of processes executed in a 
node event occurrence status notifying sequence according to the first embodiment 
of the present invention when an increase or a decrease of node resources occurs 
as a node event. 

[0038] Fig. 13 is a diagram for explaining a series of processes executed in a 
link event occurrence status notifying sequence according to the first embodiment 
of the present invention when an overload or a failure occurs as a link event. 



12 



[0039] Fig. 14 is a diagram for explaining a series of processes executed in a 
link event occurrence status notifying sequence according to the first embodiment 
of the present invention when an increase or a decrease of link resources occurs as 
a link event. 

[0040] Fig. 15 is a diagram for explaining a series of processes executed in a 
node function relocating sequence according to the first embodiment of the present 
invention. 

[0041] Fig. 16 is a diagram for explaining a series of processes executed in a 
link-path restructuring sequence according to the first embodiment of the present 
invention. 

[0042] Fig. 17 is a diagram for explaining a series of processes executed in a 
link-path restructuring sequence according to the first embodiment of the present 
invention. 

[0043] Fig. 18 is a block diagram for explaining an operation of a 
communication network system according to the first embodiment of the present 
invention when a mobility control function is transferred when a user terminal 
moves between service controlling nodes. 

[0044] Fig. 19 is a block diagram illustrating a communication network system 
according to the second embodiment of the present invention. 
[0045] Fig. 20 is a block diagram for explaining an operation of a 
communication network system according to the second embodiment of the 
present invention when a call control function is relocated to avoid congestion at a 
node. 

[0046] Fig. 21 is a block diagram for explaining an operation of a 
communication network system according to the second embodiment of the 
present invention when a data copy function is realized at a service controlling 
node. 

[0047] Fig. 22 is a block diagram illustrating a communication network system 
according to the third embodiment of the present invention. 
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[0048] Fig. 23 is a block diagram illustrating a hardware structure of a network 
structure controlling node according to the third embodiment of the present 
invention. 

[0049] Fig. 24 is a block diagram illustrating a hardware structure of a network 
resource status managing node according to the third embodiment of the present 
invention. 

[0050] Fig. 25 is a block diagram for explaining functions of a network 
resource status managing node according to the third embodiment of the present 
invention. 

[0051] Fig. 26 is a block diagram for explaining functions of a network 
structure controlling node according to the third embodiment of the present 
invention. 

[0052] Fig. 27 is a block diagram for explaining functions of a service 
controlling node according to the third embodiment of the present invention. 
[0053] Fig. 28 is a block diagram for explaining functions of a data transferring 
node according to the third embodiment of the present invention. 
[0054] Fig. 29 is a flowchart for explaining a function of an adaptive control 
executed by a network resource status managing node and a network structure 
controlling node according to the third embodiment of the present invention. 
[0055] Fig. 30 is a diagram for explaining a series of processes for collecting 
data with regard to statuses of node resources in a network resource status 
collecting sequence according to the third embodiment of the present invention. 
[0056] Fig. 31 is a diagram for explaining a series of processes for collecting 
data with regard to statuses of link resources in a network resource status 
collecting sequence according to the third embodiment of the present invention. 
[0057] Fig. 32 is a diagram for explaining a series of processes executed in a 
node event occurrence status notifying sequence according to the third 
embodiment of the present invention when an overload or a failure occurs as a 
node event. 
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[0058] Fig. 33 is a diagram for explaining a series of processes executed in a 
node event occurrence status notifying sequence according to the third 
embodiment of the present invention when an increase or a decrease of node 
resources occurs as a node event. 

[0059] Fig. 34 is a diagram for explaining a series of processes executed in a 
link event occurrence status notifying sequence according to the third embodiment 
of the present invention when an overload or a failure occurs as a link event. 
[0060] Fig. 35 is a diagram for explaining a series of processes executed in a 
link event occurrence status notifying sequence according to the third embodiment 
of the present invention when an increase or a decrease of link resources occurs as 
a link event. 

[0061] Fig. 36 is a diagram for explaining a series of processes executed in a 
node function relocating sequence according to the third embodiment of the 
present invention. 

[0062] Fig. 37 is a diagram for explaining a series of processes executed in a 
link-path restructuring sequence according to the third embodiment of the present 
invention. 

[0063] Fig. 38 is a diagram for explaining a series of processes executed in a 
link-path restructuring sequence according to the third embodiment of the present 
invention. 

[0064] Fig. 39 is a block diagram for explaining an operation of a 
communication network system according to the third embodiment of the present 
invention when a mobility control function is transferred when a user terminal 
moves between service controlling nodes. 

[0065] Fig. 40 is a block diagram illustrating a communication network system 
according to the fourth embodiment of the present invention. 
[0066] Fig. 41 is a block diagram for explaining an operation of a 
communication network system according to the fourth embodiment of the present 
invention when a call control function is relocated to avoid congestion at a node. 
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[0067] Fig. 42 is a block diagram for explaining an operation of a 
communication network system according to the fourth embodiment of the present 
invention when a data copy function is realized at a service controlling node in 
response to a request for an adaptive control from a user terminal. 

DETAILED DESCRIPTION OF THE DRAWINGS AND THE 
PRESENTLY PREFERRED EMBODIMENTS 

A. The First Embodiment 

[0068] Fig. 1 is a block diagram showing a structure of communication 
network system 1 A according to the first embodiment of the present invention. 
Communication network system 1 A may be, for example, a mobile 
telecommunication network system. 

[0069] In communication network system 1 A, network structure managing 
node 10, service controlling nodes 20a to 20d, data transferring nodes 30a to 30h, 
some of which may be wireless data transferring nodes, and user terminals 40a to 
40d, which are functional nodes, can communicate with one another through 
control data transfer network 50 or user data transfer network 60. 
[0070] Between the nodes, wide band communication paths are established 
dynamically in accordance with a current status of network resource employment 
in communication network system 1 A using, for example, a technology of label 
switch path such as VC/VP (Virtual Channel/Virtual Path) of ATM transfer mode, 
MPLS, and GMPLS. 

[0071] Practically, communication network system 1 A may include a large 
number of service controlling nodes, data transferring nodes and user terminals. 
However, for simplicity, Fig. 1 shows only four service controlling nodes, eight 
data transferring nodes and four user terminals. 

[0072] Since service controlling nodes 20a to 20d have a common structure, 
data transferring nodes 30a to 30h have a common structure, and user terminals 
40a to 40d have also a common structure, they will be referred to as service 
controlling node(s) 20, data transferring node(s) 30 and user terminal(s) 40 
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respectively, where it is not necessary to refer to them specifically in the following 
explanation. 

[0073] Where it is necessary to specify each of service controlling nodes 20, 
and each of data transferring nodes 30, they will be referred to by their description 
followed by their number, for example, service controlling node 20a, 20b, 
data transferring node 30a, 30b, — , and so on. 

[0074] A hardware structure of each node will be explained below. 
[0075] As shown in Fig. 2, network structure managing node 10 comprises 
CPU 101 for controlling each component of network structure managing node 10, 
storage device 102 for storing programs and data, and line interface 103 for 
communicating data with other nodes. 

[0076] Storage device 102 of network structure managing node 10 stores 
programs for collecting and storing statuses of employment of network resources 
(node resources and link resources) at each node in communication network 
system 1 A. Storage device 102 also stores programs for instructing network 
structure managing node 10 to function as a network structure controlling device 
according to the present invention. More concretely, Storage device 102 stores: 
programs for collecting and storing resource status data indicating occurrences of 
events such as overloads, failures, hardware increases, and hardware decreases; 
programs for determining whether it is necessary to relocate node functions, and 
whether it is necessary to restructure links and paths; and programs for planning 
relocation of node functions and planning restructuring of links and paths so as to 
employ network resources in communication network system 1 A in an optimum 
condition. Storage device 102 also stores resource status data indicating statuses of 
network resources and occurrences of events. 

[0077] In this description, "a relocation of node functions" means a series of 
modifications of functions realized by each of the nodes by transferring node 
functions and data for the node functions from one node to another. "A 
restructuring of paths" means a series of modifications of routes of paths 
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connecting nodes. "A restructuring of links" means a series of modifications of 
employed link resources. 

[0078] In the following explanation, "a restructuring of links and paths" or "a 
link-path restructuring" means a series of modifications of employed link 
resources in accordance with a series of modifications of paths. 
[0079] "An establishment of links and paths" or "A link-path establishment" 
means a series of reservations of necessary link resources in accordance with a 
series of reservations of paths, and "a release of links and paths" or "a link-path 
release" means a series of releases of reserved link resources in accordance with a 
series of releases of paths. 

[0080] As shown in Fig. 3, service controlling node 20 comprises CPU 201 for 
controlling each component of service controlling node 20, storage device 202 for 
storing programs and data, and line interface 203 for communicating data with 
other nodes. 

[0081] Storage device 202 of service controlling node 20 stores the following: 
[0082] Programs for establishing functions of service controlling node 20 in 
accordance with instruction data from network structure managing node 10; 
[0083] Programs for monitoring statuses of node resources of service 
controlling node 20 such as a CPU usage ratio, and monitoring occurrences of 
node events such as overloads, failures, hardware increases, and hardware 
decreases at service controlling node 20; 

[0084] Node function definition data for defining functions of service 
controlling node 20 (software for realizing node functions and several kinds of 
data to be processed, such as site-specific data, subscriber-specific data, and so 
on). 

[0085] Node function definition data may be received from or transmitted to 
another node in accordance with instruction data transmitted from network 
structure managing node 10. Service controlling node 20 is a so-called 
programmable node, which is able to realize its functions by executing software 
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contained in node function definition data to process data also contained in node 
function definition data. 

[0086] As shown in Fig. 4, data transferring node 30 comprises CPU 301 for 
controlling each component of data transferring node 30, storage device 302 for 
storing programs and data, and line interface 303 for communicating data with 
other nodes. 

[0087] Storage device 302 of data transferring node 30, similarly to service 
controlling node 20, stores the following: 

[0088] Programs for establishing functions of data transferring node 30 in 
accordance with instruction data from network structure managing node 10; 
[0089] Programs for monitoring statuses of node resources of data transferring 
node 30 such as a packet transaction quantity, and monitoring occurrences of node 
events such as overloads, failures, hardware increases, and hardware decreases at 
data transferring node 30; 

[0090] Node function definition data for defining functions of data transferring 
node 30. 

[0091] Storage device 302 further stores the following: 
[0092] Programs for restructuring links and paths; 

[0093] Programs for monitoring statuses of link resource employment such as 
link usage ratio; 

[0094] Link structure definition data for defining structures of links and paths 
(data indicating conditions for structuring paths such as a single path or a dual 
path, data indicating bandwidths of links, packet transaction capacities and a type 
of line interface 303, data indicating connection statuses such as current 
destinations of paths). 

[0095] Line interface 303 of data transferring node 30 establishes a path to one 
of data transferring nodes 30 and releases a path to another of data transferring 
nodes 30 for changing a destination of connection. By such a function of line 
interface 303, paths in communication network system 1 A may be restructured 
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dynamically and flexibly as a whole, and link resources may be employed 
efficiently. 

[0096] CPU 101 realizes the functions of network structure managing node 10 

explained below by executing programs stored in storage device 102 of network 

structure managing node 10. Similarly, CPU 201 realizes the functions of service 

controlling node 20 explained below by executing programs stored in storage 

device 202 of service controlling node 20. Similarly, CPU 301 realizes the 

functions of data transferring node 30 explained below by executing programs 

stored in storage device 302 of data transferring node 30. 

[0097] [Functional structure of network structure managing node] 

[0098] Functional structure of network structure managing node 10 will be 

explained below with reference to Fig. 5. 

[0099] Network structure managing node 10 is a managing node for managing 
network resources (node resources and link resources) of all nodes in 
communication network system 1 A as well as planning relocations of node 
functions and restructuring of links and paths. 

[00100] More concretely, network structure managing node 10 receives, 
from nodes 20 and 30, data which indicate operation statuses and employment 
statuses of node resources and link resources at nodes 20 and 30, and stores the 
data. Network structure managing node 10 relocates node functions and efficiently 
restructures links and paths in real time on the basis of the stored data, so that 
network resources may be employed in an optimum condition. 
[00101] Node managing unit 1 1 comprises node resource status collecting 
unit 111 and node function location controlling unit 112. Node resource status 
collecting unit 111 receives, from service controlling node 20 through control data 
transfer network 50, resource status data which indicate employment statuses of 
resources and several kinds of events such as an overload at service controlling 
node 20. Similarly, node resource status collecting unit 111 also receives resource 
status data from data transferring node 30 through control data transfer network 
50. Node resource status collecting unit 111 analyzes received resource status 



20 



data, processes the data by adjusting parameters contained in the data, and so on, 
and transmits the processed data to network resource status storing unit 14. 
Network resource status storing unit 14 receives and stores the data. 
[00102] Link managing unit 12 comprises link resource status collecting unit 
121 and link-path structure controlling unit 122. Link resource status collecting 
unit 121 receives resource status data from link resource status monitoring unit 
322 of data transferring node 30 (refer to Fig. 7) through control data transfer 
network 50. Link resource status collecting unit 121 analyzes received resource 
status data, processes the data by adjusting parameters contained in the data, and 
so on, and transmits the processed data to network resource status storing unit 14. 
Network resource status storing unit 14 receives and stores the data. 
[00103] Adaptive control determining unit 13 analyzes data indicating 
operation statuses and employment statuses of each of the resources in the whole 
of communication network system 1 A, which are stored in network resource status 
storing unit 14. Then, adaptive control determining unit 13 determines whether it 
is necessary to conduct a relocation of node functions and a restructuring of links 
and paths by analyzing occurrences of failures, congestion statuses, overload 
statuses, and so on, with regard to node resources and link resources, as well as 
changes of available resources caused by increases and decreases of node 
resources and link resources. 

[00104] Further, adaptive control determining unit 13 receives from external 
devices instruction data for instructing a relocation of node functions or instruction 
data for instructing a restructuring of links and paths. These instruction data may 
be transmitted from one of service controlling nodes 20, for example, when the 
node provides an advanced network service in communication network system 1 A 
using an active network technology. 

[00105] A firewall, an anchor point for controlling mobile communication 
terminals, a buffering point for buffering mobile communication data, and a 
multipath establishing point for enabling a multicast communication service are 
examples of node functions which are realized in an advanced network service. 
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[00106] When adaptive control determining unit 13 determines that it is 
necessary to conduct a relocation of node functions, for example, on the basis of a 
usage status of a node resource, adaptive control determining unit 13 transmits, to 
node function location controlling unit 1 12 of node managing unit 11, instruction 
data of node function relocation to instruct a relocation of node functions at the 
node. Similarly, when adaptive control determining unit 13 determines that it is 
necessary to conduct a restructuring of paths between nodes, adaptive control 
determining unit 13 transmits, to link-path structure controlling unit 122 of link 
managing unit 12, instruction data of link-path restructuring to instruct a 
restructuring of links and paths. 

[00107] Node function location controlling unit 112 receives instruction data 
of node function relocation from adaptive control determining unit 13, and plans a 
relocation of node functions taking into account conditions of the whole of 
communication network system 1A. 

[00108] More concretely, node function location controlling unit 112 
analyzes the current available node resources and link resources, and determines 
new locations of node functions, by referring to data stored in network resource 
status storing unit 14. Then, node function location controlling unit 112 exchanges 
data with link-path structure controlling unit 122, namely, transmits data of node 
function relocation, which indicates the determined relocation plan, to link-path 
structure controlling unit 122, and receives data of link-path restructuring, which 
is not yet finalized, from link-path structure controlling unit 122, so that node 
function location controlling unit 112 finalizes the node function locations which 
may achieve an optimum condition in the whole of communication network 
system 1A. 

[00109] After node function location controlling unit 112 finalizes the plan 
of node function relocation, node function location controlling unit 112 transmits 
instruction data of node function/data transfer, for instructing each of transmitting 
nodes which transfer their node functions and each of receiving nodes to which the 
node functions are transferred, to transfer the node functions. 
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[00110] Link-path structure controlling unit 122 receives instruction data of 
link-path restructuring from adaptive control determining unit 13, and plans a new 
structure of links and paths taking into account conditions of the whole of 
communication network system 1A. 

[00111] More concretely, link-path structure controlling unit 122 analyzes 
the current available link resources and node resources, and determines a new 
structure of links and paths, by referring to data stored in network resource status 
storing unit 14. Then, link-path structure controlling unit 122 exchanges data with 
node function location controlling unit 112, namely, transmits data of link-path 
restructuring, which indicates the determined restructuring plan, to node function 
location controlling unit 112, and receives data of node function relocation, which 
is not yet finalized, from node function location controlling unit 1 12, so that link- 
path structure controlling unit 122 finalizes the node function relocation and the 
link-path restructuring, thereby achieving an optimum condition in the whole of 
communication network system 1 A. 

[00112] After link-path structure controlling unit 122 finalizes the plan of 
link-path restructuring, link-path structure controlling unit 122 transmits to data 
transferring nodes 30, which can establish links, instruction data of link-path 
establishment/release, for instructing the node to establish new links and paths. 
[00113] [Structures of service controlling node and data transferring node] 
[00114] Service controlling node 20 and data transferring node 30 are 
programmable nodes which are able to change their functions and data to be 
processed by their functions. Therefore, it is possible to distribute and relocate 
functions and resources to realize required network services, which may change 
continuously, in the whole of communication network system 1 A, in accordance 
with requests from network structure managing node 10 and user terminal 40. 
[00115] Structures of service controlling node 20 and data transferring node 
30 will be explained below. 

[00116] [Functional structure of service controlling node] 
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[00117] Fig. 6 is a block diagram for explaining functions of service 
controlling node 20. 

[00118] Service controlling node 20 is a node which provides several 
network services such as a call control function, a firewall function, and a mobility 
control function for mobile communication. 

[00119] As shown in Fig. 6, service controlling node 20 comprises node 
managing unit 21 for managing service controlling node 20. Node managing unit 
21 comprises node function establishing unit 211 and node resource status 
monitoring unit 212. 

[00120] Node function establishing unit 211 receives, from node function 
location controlling unit 112 of network structure managing node 10, instruction 
data of node function/data transfer or instruction data of node function/data 
acceptance. In accordance with these data, node function establishing unit 211 
establishes its functions by obtaining software for realizing node functions and 
node function definition data containing data to be processed, such as station data 
and user data, from node function defining unit 22 or other nodes. "User data" 
may contain, for example, data such as numbers for identifying users, information 
on services used by each user, information on users' locations, and information on 
state transitions. 

[00121] Node resource status monitoring unit 212 monitors employment 
statuses and operation statuses of node resource 23, such as usage ratio of CPU 
201, continuously. Node resource status monitoring unit 212 successively 
transmits, to node resource status collecting unit 1 1 1 of network structure 
managing node 10, resource status data indicating monitored employment statuses 
and monitored operation statuses of node resource 23. 

[00122] At the same time, node resource status monitoring unit 212 detects 
occurrences of node events at node resource 23 such as overloads, failures and 
increases/decreases of resources, and transmits, to node resource status collecting 
unit 1 1 1 of network structure managing node 10, resource status data indicating 
detected overloads, failures, increases of CPU capability, and so on. 
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[00123] [Functional structure of data transferring node] 

[00124] A functional structure of data transferring node 30 will be explained 

below with reference to Fig. 7. 

[00125] Data transferring node 30 is a node for relaying data, such as data 
packets and voice data, which are received from user terminal 40. 
[00126] Data transferring node 30 comprises node managing unit 31 and 
link managing unit 32. Node managing unit 31 comprises node function 
establishing unit 311 and node resource status monitoring unit 312. 
[00127] Node function establishing unit 311 receives, from node function 
location controlling unit 112 of network structure managing node 10, through 
control data transfer network 50, instruction data of node function/data transfer or 
instruction data of node function/data acceptance, for instructing a relocation of 
node functions. In accordance with these data, node function establishing unit 311 
establishes its functions by obtaining node function definition data for realizing 
node functions from node function defining unit 33 or other nodes. 
[00128] Node resource status monitoring unit 312 continuously monitors 
employment statuses and operation statuses of node resource 34. A quantity of 
processed data packets is one of the statuses which node resource status 
monitoring unit 312 monitors. Node resource status monitoring unit 312 
successively transmits resource status data indicating monitored employment 
statuses and operation statuses of node resource 34 to node resource status 
collecting unit 1 1 1 of network structure managing node 10. 
[00129] At the same time, node resource status monitoring unit 312 detects 
occurrences of node events at node resource 34 such as overloads, failures and 
changes of data packet throughput caused by increases/decreases of resources, and 
transmits, to node resource status collecting unit 1 1 1 of network structure 
managing node 10, resource status data indicating detected overloads, failures, 
changes of data packet throughput, and so on. 

[00130] Link managing unit 32 comprises link-path structure establishing 
unit 321 and link resource status monitoring unit 322. 
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[00131] Link-path structure establishing unit 321 receives instruction data of 
link-path establishment/release to instruct a link-path restructuring from link-path 
structure controlling unit 122 of network structure managing node 10 through 
control data transfer network 50, and restructures links and paths by referring to 
link structure definition data stored in link structure defining unit 35. 
[00132] Link resource status monitoring unit 322 continuously monitors 
employment statuses and operation statuses of link resource 36. A usage ratio of 
links is one of the statuses which link resource status monitoring unit 322 
monitors. Link resource status monitoring unit 322 successively transmits link 
status data indicating monitored employment statuses and operation statuses of 
link resource 36 to link resource status collecting unit 121 of network structure 
managing node 10. 

[00133] At the same time, link resource status monitoring unit 322 detects 
occurrences of link events at link resource 36 such as overloads, failures and 
changes of bandwidth for the link caused by increases/decreases of resources, and 
transmits, to link resource status collecting unit 121 of network structure managing 
node 10, link status data indicating detected overloads, failures, changes of 
bandwidth for the link, and so on. 
[00134] [Function of adaptive control] 

[00135] A function of adaptive control achieved by network structure 
managing node 10 will be explained below with reference to Fig. 8. 
[00136] As shown in Fig. 8, network structure managing node 10 conducts 
an information collecting process (step S10). In the information collecting process, 
the following sequences are executed simultaneously. 

[00137] A network resource status collection sequence (S101) for collecting 
data required for conducting load distributions and active controls among nodes. 
[00138] A node event occurrence status notifying sequence (S102) for 
collecting data required for conducting congestion/failure avoidances at each node 
and resource increases/decreases of each node. 
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[00139] A link event occurrence status notifying sequence (S103) for 
collecting data required for conducting congestion/failure avoidances in each link 
and resource increases/decreases of each link. 

[00140] In the sequences of S 101 -SI 03, network structure managing node 
10 analyzes and processes collected data to generate network resource status data 
indicating employment statuses and event occurrences of network resources in 
communication network system 1 A, and stored generated network resource status 
data in network resource status storing unit 14 of network structure managing node 
10. 

[00141] Next, adaptive control determining unit 13 of network structure 
managing node 10 determines whether it is necessary to conduct an adaptive 
control in communication network system 1 A, namely whether it is necessary to 
relocate node functions and restructure links and paths (step S20). More 
concretely, the determination in step S20 is conducted as follows. First, an event 
occurs as a trigger of a relocation of node functions or a restructuring of links and 
paths. The following are examples of such events. 

[00142] (a) A mobile terminal moving in a mobile communication 
network. 

[00143] (b) Congestion at a node. 

[00144] (c) A provision of a new service for a terminal during a 
communication. 

[00145] (d) A failure at a node. 

[00146] (e) An arrival of a connection request from a terminal. 
[00147] When (a), (c) or (e) occurs, an adaptive control request indicating 
the event is transmitted to adaptive control determining unit 13. In such a case, 
adaptive control determining unit 13 determines that it is necessary to relocate 
node functions or restructure links and paths. 

[00148] When (b) occurs, adaptive control determining unit 13 detects the 
congestion by checking that, for example, a certain sort of resource employment 
status stored in network resource data storing unit 14 exceeds a predetermined 
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threshold level, and determines that it is necessary to conduct a relocation and a 
restructuring. Instead of comparing a status with a threshold level, adaptive control 
determining unit 13 may monitor load balances among nodes by continuously 
checking data stored in network resource data storing unit 14, and conduct 
relocations and restructurings at any time when they are required so that load 
balances among nodes may be maintained in an optimum condition. 
[00149] When (e) occurs, warning data indicating the event are stored in 
network resource data storing unit 14, and on the basis of the warning data, 
adaptive control determining unit 13 determines that it is necessary to conduct a 
relocation and a restructuring. 

[00150] In a case that adaptive control determining unit 13 determines that it 
is unnecessary to relocate node functions or restructure links and paths (step S20; 
unnecessary), adaptive control determining unit 13 repeats the information 
collecting process (step S10). On the other hand, in a case that adaptive control 
determining unit 13 determines that it is necessary to conduct a relocation and a 
restructuring (step S20; necessary), adaptive control determining unit 13 executes 
the succeeding sequences, namely a node function relocating sequence (step S30) 
or a link-path restructuring sequence (step S40). Actual processes executed in 
these sequences may change on a case-by-case basis. In case it is necessary to 
relocate node functions for overcoming existing problems, adaptive control 
determining unit 13 transmits instruction data to instruct a relocation of node 
functions. In case it is necessary to restructure links and paths for overcoming 
existing problems, adaptive control determining unit 13 transmits instruction data 
to instruct a restructuring of links and paths. 
[00151] [Network resource status collecting sequence] 

[00152] Fig. 9 is a diagram for explaining a series of processes for collecting 
data with regard to statuses of node resources, which are executed in the network 
resource status collecting sequence (S101) shown in the flowchart of Fig. 8. 
[00153] Fig. 9 shows, as an example, a series of processes in which node 
resource status collecting unit 1 1 1 of network structure managing node 10 receives 
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data indicating quantities of processed data packets (a number of data packets to 
be processed in a second, which is referred to as PPS: Packets Per Second) from 
data transferring node 30, and also receives data indicating usage ratios (%) of 
CPU 201 from service controlling node 20, as indexes of employment status of 
node resources. 

[00154] Node resource status monitoring unit 312 of data transferring node 
30 monitors quantities of data packets processed at data transferring node 30, and 
successively transmits data Dl 1 indicating monitored quantities of processed data 
packets to node resource status collecting unit 1 1 1 of network structure managing 
node 10. 

[00155] At the same time, node resource status monitoring unit 212 of 
service controlling node 20 monitors usage ratios of CPU 201, and successively 
transmits data D12 indicating monitored usage ratios of CPU to node resource 
status collecting unit 1 1 1 of network structure managing node 10. 
[00156] Node resource status collecting unit 1 1 1 of network structure 
managing node 10 receives data Dll indicating quantities of processed data 
packets from data transferring node 30 and data D12 indicating usage ratios of 
CPU from service controlling node 20 as resource status data, analyzes relations 
between data contained in the received resource status data, adjusts parameters of 
the data, and calculates loads for processing data at each of the node resources. 
Then, node resource status collecting unit 111 transmits data D13 indicating the 
calculated loads of each node resource to network resource status storing unit 14. 
Network resource status storing unit 14 stores data D13 indicating the loads. 
[00157] Fig. 10 is a diagram for explaining a series of processes for 
collecting data with regard to statuses of link resources, which are executed in the 
network resource status collecting sequence (S101) shown in the flowchart of Fig. 
8. 

[00158] Fig. 10 shows, as an example, a series of processes in which link 
resource status collecting unit 121 of network structure managing node 10 receives 
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data indicating usage ratios (%) of links from data transferring node 30, as indexes 
of employment status of link resources. 

[00159] Link resource status monitoring unit 322 of data transferring node 
30 monitors usage ratios of links established at data transferring node 30, and 
successively transmits data D21 indicating monitored usage ratios of links to link 
resource status collecting unit 121 of network structure managing node 10. 
[00160] Link resource status collecting unit 121 of network structure 
managing node 10 receives data D21 indicating usage ratios of links (which may 
be obtained at both of data transferring nodes 30 located at each end of a link) 
from data transferring node 30, analyzes relations between the received data, 
adjusts parameters of the data, and calculates loads for transferring data through 
each of the link resources. Then, link resource status collecting unit 121 transmits 
data D22 indicating the calculated loads of each link resource to network resource 
status storing unit 14. Network resource status storing unit 14 stores data D22 
indicating the loads. 

[00161] [Node event occurrence status notifying sequence] 
[00162] Fig. 1 1 shows a series of processes in the node event occurrence 
status notifying sequence (S102) shown in the flowchart of Fig. 8, which are 
executed when a node event of overload or a node event of failure occurs. 
[00163] Node resource status monitoring unit 212 of service controlling 
node 20 and node resource status monitoring unit 312 of data transferring node 30 
transmit data D31 indicating an occurrence of an overload or a failure to node 
resource status collecting unit 1 1 1 of network structure managing node 10 when 
they detect an overload or a failure. Node resource status collecting unit 111 
receives data D31 (which may be obtained at both of data transferring nodes 30 
located at each side of a communication) from data transferring node 30, analyzes 
relations between the received data, and specifies a location where the overload or 
the failure occurred. Then, node resource status collecting unit 111 transmits data 
D32 indicating warning notices for each node to network resource status storing 
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unit 14. Network resource status storing unit 14 stores data D32 containing the 
warning notices. 

[00164] Though a sequence for canceling the warning notices is also 
necessary in an actual implementation, for simplicity the sequence is omitted in 
Fig. 11. 

[00165] Fig. 12 shows another series of processes in the node event 
occurrence status notifying sequence (SI 02) shown in the flowchart of Fig. 8, 
which are executed when a node event of increase/decrease of node resource 
occurs. 

[00166] Fig. 12 shows, as an example, a series of processes in which node 
resource status collecting unit 1 1 1 of network structure managing node 10 receives 
data indicating capabilities of processing data packets (PPS: Packets Per Second) 
from data transferring node 30, and also receives data indicating capabilities of 
processing data of CPU (MIPS: Millions of Instructions Per Second) from service 
controlling node 20, which reflect increases or decreases of node resources at each 
node, as indexes of changes of node resources caused by the increases or 
decreases. 

[00167] Node resource status monitoring unit 312 of data transferring node 

30 monitors occurrences of node events at data transferring node 30. 

[00168] When node resource status monitoring unit 312 detects an increase 

or a decrease of a node resource at data transferring node 30, node resource status 

monitoring unit 312 calculates capabilities for processing data packets after the 

increase/decrease, and transmits data D41 indicating the calculated capabilities for 

processing data packets reflecting the increase/decrease, to node resource status 

collecting unit 1 1 1 of network structure managing node 10. 

[00169] Similarly, node resource status monitoring unit 212 of service 

controlling node 20 monitors occurrences of node events at service controlling 

node 20. 

[00170] When node resource status monitoring unit 212 detects an increase 
or a decrease of a node resource at service controlling node 20, node resource 
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status monitoring unit 212 calculates capabilities for processing data of CPUs after 
the increase/decrease, and transmits data D42 indicating the calculated capabilities 
for processing data of CPUs reflecting the increase/decrease, to node resource 
status collecting unit 1 1 1 of network structure managing node 10. 
[00171] Node resource status collecting unit 1 1 1 of network structure 
managing node 10 receives data D41 indicating capabilities for processing data 
packets from data transferring node 30 and data D42 indicating capabilities for 
processing data of CPUs from service controlling node 20 which reflect an 
increase/decrease of node resources, analyzes relations between the received data, 
adjusts parameters of the data, and specifies what changes of node resources have 
been made at each node. Then, node resource status collecting unit 111 transmits 
data D43 indicating the specified changes of resource statuses at each node to 
network resource status storing unit 14. Network resource status storing unit 14 
stores data D43. 

[00172] [Link event occurrence status notifying sequence] 
[00173] Fig. 13 shows a series of processes in the link event occurrence 
status notifying sequence (S103) shown in the flowchart of Fig. 8, which are 
executed when a link event of overload or a link event of failure occurs. 
[00174] Link resource status monitoring unit 322 of data transferring node 
30 transmits data D5 1 indicating an occurrence of an overload or a failure to link 
resource status collecting unit 121 of network structure managing node 10 when 
link resource status monitoring unit 322 detects an overload or a failure in a link. 
Link resource status collecting unit 121 receives data D51 indicating an 
occurrence of an overload or a failure (which may be obtained at both of data 
transferring nodes 30 located at each side of a link) from data transferring node 30, 
specifies a link in which the overload or the failure occurred and a level of 
seriousness of the overload or the transaction by analyzing the received data, and 
generate a warning notice containing the specified information. Then, link 
resource status collecting unit 121 transmits data D52 indicating warning notices 
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for each link to network resource status storing unit 14. Network resource status 
storing unit 14 stores data D52 indicating the warning notices for each link. 
[00175] Though a sequence for canceling the warning notices is also 
necessary in an actual implementation, for simplicity the sequence is omitted in 
Fig. 13. 

[00176] Fig. 14 shows another series of processes in the link event 
occurrence status notifying sequence (S103) shown in the flowchart of Fig. 8, 
which are executed when a node event of increase/decrease of link resource 
occurs. In Fig. 14, a bandwidth for a link (bps; bit per second) is used as an 
example index of a change of link resource caused by an increase or a decrease of 
a link resource. 

[00177] When link resource status monitoring unit 322 of data transferring 
node 30 detects an increase or a decrease of a link resource, link resource status 
monitoring unit 322 calculates a bandwidth for the link after the increase/decrease. 
Then, link resource status monitoring unit 322 transmits data D61 indicating the 
calculated bandwidth for the link reflecting the increase/decrease, to link resource 
status collecting unit 121 of network structure managing node 10. 
[00178] Link resource status collecting unit 121 receives data D61, and 
specifies a level of change of link resource analyzing relations between the 
received data. Then, link resource status collecting unit 121 transmits data D62 
indicating the specified changes of link resource for each link to network resource 
status storing unit 14. Network resource status storing unit 14 stores data D62. 
[00179] [Node function relocating sequence] 

[00180] The node function relocating sequence (S30) shown in the flowchart 
of Fig. 8 will be explained below with reference to Fig. 15. 
[00181] As shown in Fig. 15, adaptive control determining unit 13 of 
network structure managing node 10 executes a process for determining necessity 
of an adaptive control (step S501). When adaptive control determining unit 13 
determines that an adaptive control of node functions is necessary, adaptive 
control determining unit 13 transmits, to node function location controlling unit 
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1 12 of network structure managing node 10, instruction data to instruct a node 
function relocation (Step S502). 

[00182] Node function location controlling unit 112 receives the instruction 
data to instruct a node function relocation, and makes a plan for relocating node 
functions (step S503). Then, node function location controlling unit 112 transmits 
data indicating an arrangement of node functions which are newly planned to link- 
path structure controlling unit 122, and exchanges data with link-path structure 
controlling unit 122 (step S504). 

[00183] In the process of exchanging data, node function location 
controlling unit 112 may receive data indicating a draft plan of restructuring of 
links and paths from link-path structure controlling unit 122. In such cases, node 
function location controlling unit 112 analyzes the draft plan of restructuring of 
links and paths, and reports to link-path structure controlling unit 122 whether any 
problems regarding nodes may occur and what kinds of problems may occur if the 
draft plan is implemented. At the same time, link-path structure controlling unit 
122 analyzes the data from node function location controlling unit 112, and reports 
to node function location controlling unit 112 whether a draft plan of relocation of 
nodes contains any potential problems and what kinds of problems may occur. 
Through the data exchange explained above, node function location controlling 
unit 112 can make an optimum plan of relocation of node functions in cooperation 
with link-path structure controlling unit 122. 

[00184] Node function location controlling unit 112 transmits a request for 
data indicating statuses of network resources which are stored in network resource 
status storing unit 14 (step S505). In response to the request, node function 
location controlling unit 112 receives data indicating operation statuses and 
employment statuses of each resource in the whole of communication network 
system 1 A from network resource status storing unit 14 (step S506). Then, node 
function location controlling unit 112 determines whether it is possible to transfer 
node function definition data from some nodes to some other nodes following the 
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plan of relocation of node functions taking into account the available resources 
(step S507). 

[00185] When node function location controlling unit 112 determines that it 
is impossible to implement the plan (step S507; NG), node function location 
controlling unit 112 again makes a plan of relocation of node functions (step 
S503). Conversely, when node function location controlling unit 112 determines 
that it is possible to implement the plan (step S507; OK), node function location 
controlling unit 112 updates data stored in network resource status storing unit 14 
in accordance with the plan of relocation of node functions (step S508). Node 
function location controlling unit 112 receives data reporting a completion of 
update from network resource status storing unit 14 (step S509). 
[00186] Next, node function location controlling unit 112 transfers node 
function definition data from some nodes to some other nodes following the plan 
of relocation of node functions. 

[00187] More concretely, node function location controlling unit 112 
transmits, to nodes from which node functions should be transferred, instruction 
data of node function/data transfer for instructing transfer of their node function 
definition data (step S510), and transmits, to nodes to which node functions should 
be transferred, instruction data of node function/data acceptance for instructing to 
accept certain node function definition data (step S51 1). 

[00188] Each of the nodes from which node functions should be transferred 
receives instruction data of node function/data transfer, and reads out its node 
function definition data (software for realizing node functions and data to be 
processed such as site-specific data, and user data) (step S512). Then, the node 
transmits the data, which are read out, to each of the nodes, to which node 
functions should be transferred (step S513). 

[00189] Each of the nodes to which node functions should be transferred 
receives node function definition data from other nodes, stores the node function 
definition data in node function definition unit, and sets parameters for enabling 
node functions indicated by the node function definition data (step S514). As a 
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result, node functions and data to be processed by the node functions are changed 
at the node. Each of the nodes which have completed the process of changing their 
functions, transmits, to node function location controlling unit 1 12 of network 
structure managing node 10, data for reporting a completion of transfer of node 
functions and necessary data (step S515). 

[00190] Node function location controlling unit 112 transmits, to adaptive 
control determining unit 13, data for reporting a completion of relocation of node 
functions (step S516). 

[00191] When a problem such as a failure in a link occurs, but there is no 
need to relocate node functions since another path can be established between the 
same nodes, the sequence explained above may be skipped. 
[00192] [Link-path restructuring sequence] 

[00193] The link-path restructuring sequence (S40) shown in the flowchart 
of Fig. 8 will be explained below with reference to Fig. 16 and Fig. 17. 
[00194] As shown in Fig. 16, adaptive control determining unit 13 of 
network structure managing node 10 executes a process for determining necessity 
of an adaptive control (step S601). When adaptive control determining unit 13 
determines that an adaptive control of links and paths is necessary, adaptive 
control determining unit 13 transmits, to link-path structure controlling unit 122 of 
network structure managing node 10, instruction data to instruct a link-path 
restructuring (Step S602). 

[00195] Link-path structure controlling unit 122 makes a plan for 
restructuring links and paths (step S603). Then, link-path structure controlling unit 
122 exchanges data with node function location controlling unit 112, namely 
transmits data indicating an arrangement of links and paths which are newly 
planned to node function location controlling unit 112 and receives data indicating 
a draft plan of relocation of node functions from node function location controlling 
unit 112 (step S604). This data exchange between node function location 
controlling unit 112 and link-path structure controlling unit 122 is implemented as 
explained in the section of [node function relocation sequence]. Through the data 
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exchange, link-path structure controlling unit 122 can make an optimum plan of 
restructuring of links and paths in cooperation with node function location 
controlling unit 112. 

[00196] Link-path structure controlling unit 122 transmits a request for data 
indicating statuses of network resources which are stored in network resource 
status storing unit 14 (step S605). In response to the request, link-path structure 
controlling unit 122 receives data indicating operation statuses and employment 
statuses of each resource in the whole of communication network system 1A from 
network resource status storing unit 14 (step S606). Then, link-path structure 
controlling unit 122 determines whether it is possible to establish links and paths 
following the plan of restructuring of links and paths taking into account the 
current available resources (step S607). 

[00197] When link-path structure controlling unit 122 determines that it is 
impossible to implement the plan (step S607; NG), link-path structure controlling 
unit 122 again makes a plan of restructuring of links and paths (step S603). On the 
other hand, when link-path structure controlling unit 122 determines that it is 
possible to implement the plan (step S607; OK), link-path structure controlling 
unit 122 updates data stored in network resource status storing unit 14 in 
accordance with the plan of restructuring of links and paths (step S608). Link-path 
structure controlling unit 122 receives data reporting a completion of update from 
network resource status storing unit 14 (step S609). 

[00198] Next, link-path structure controlling unit 122 establishes some links 
and paths and releases other links and paths following the plan of restructuring of 
links and paths. 

[00199] More concretely, link-path structure controlling unit 122 transmits, 
to data transferring node 30a which starts procedures for establishing or releasing 
links and paths, instruction data of link-path establishment/release (step S610). 
Link-path structure establishing unit 321a of data transferring node 30a searches 
data transferring node 30b, which is indicated as the node located at the opposite 
side of new links and paths, or data transferring node 30c, which are indicated as 
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the nodes located at the opposite side of existing links and paths to be released 
(step S6 11). 

[00200] Link-path structure establishing unit 321a transmits, to data 
transferring node 30b, instruction data for instructing to establish links and paths 
(step S612). Link-path structure establishing unit 321b of data transferring node 
30b receives the instruction data, and executes necessary procedures for 
establishing links and paths with data transferring node 30a employing link 
resources of data transferring node 30b (step S6 13). After link-path structure 
establishing unit 321b completes the procedures for establishing links and paths, 
link-path structure establishing unit 321b transmits, to data transferring node 30a, 
data for reporting a completion of establishment of links and paths (step S614). 
[00201] Link-path structure establishing unit 321a of data transferring node 
30a transmits, to data transferring node 30c, instruction data for instructing to 
release links and paths with data transferring node 30a (step S615). Link-path 
structure establishing unit 321c of data transferring node 30c receives the 
instruction data, and releases existing links and paths to release link resources 
which are employed for the links and paths (step S616), and transmits, to data 
transferring node 30a, data for reporting a completion of release of links and paths 
(step S617). 

[00202] Link-path structure establishing unit 321a of data transferring node 
30a transmits, to link-path structure controlling unit 122 of network structure 
managing node 10, data for reporting a completion of establishment and release of 
links and paths (step S618). Link-path structure controlling unit 122 transmits, to 
adaptive control determining unit 13, data for reporting a completion of 
restructuring of links and paths (step S619). 
[00203] [Example of operation] 

[00204] An example of operation of the present embodiment will be 
explained below. 

[00205] Fig. 18 is a diagram for explaining a series of operations where a 
mobility control function, which enables user terminal 40 such as a cellular phone 
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to communicate with another terminal while user terminal 40 is moving from one 
location to another location, is transferred from one of service controlling nodes 
20 to another of service controlling nodes 20, in accordance with locations of a 
user who is in possession of user terminal 40. 

[00206] In the following explanation, as an example, it is supposed that user 
terminal 40 moves from an area coved by data transferring node 30a to an area 
coved by data transferring node 30b. 

[00207] As shown in Fig. 18, when data transferring node 30b, which is the 
nearest to user terminal 40, recognizes a move of user terminal 40, data 
transferring node 30b transmits a request for an adaptive control to network 
structure managing node 10 (PI). 

[00208] Adaptive control determining unit 13 of network structure managing 
node 10 determines whether it is necessary to conduct an adaptive control as 
explained above (P2). In this case, adaptive control determining unit 13 
determines that it is necessary to conduct a node function relocation. Therefore, 
adaptive control determining unit 13 transmits instruction data of node function 
relocation to node function location controlling unit 112, and instruction data of 
link-path restructuring to link-path structure controlling unit 122. 
[00209] Node function location controlling unit 112 and link-path structure 
controlling unit 122 analyze current statuses of network resources referring to data 
indicating employment statuses of network resources, which are stored in network 
resource status storing unit 14, data indicating draft plans of node function 
relocations made by node function location controlling unit 112, and data 
indicating draft plans of link-path restructurings made by link-path structure 
controlling unit 122 (P3), and make optimum plans of relocation and restructuring. 
[00210] More concretely, node function location controlling unit 112 
determines that node function definition data managed by service controlling node 
20a, such as data indicating transitions of statuses of user terminal 40 which are 
required for executing a mobility control function and a continuous mobility 
control, should be transferred to service controlling node 20b. At the same time, 
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link-path structure controlling unit 122 determines that a path for wireless 
communications of user terminal 40 through data transferring nodes 30a, 30c, 30e 
and 30f, should be replaced with a path through data transferring nodes 30b, 30d 
and 30f. Then, node function location controlling unit 112 transmits instruction 
data of node function/data transfer to service controlling node 20a and instruction 
data of node function/data acceptance to service controlling node 20b (P4). As a 
result, node function definition data are transferred from service controlling node 
20a to service controlling node 20b through user data transfer network 60 (P5). 
[00211] Then, link-path structure controlling unit 122 of network structure 
managing node 10 transmits instruction data of link-path establishment/release to 
data transferring node 30c and data transferring node 30d (P6). As a result, data 
transferring node 30c and data transferring node 30d release the path between user 
terminal 40 and the partner terminal of user terminal 40 through data transferring 
nodes 30a, 30c, 30e and 30f (P7), and establish the path between user terminal 40 
and the partner terminal through data transferring nodes 30b, 30d and 30f (P8) by 
changing employed link resources. Through the processes explained above, a 
relocation of mobility control function is achieved. 

[00212] In a case that service controlling node 20b is already executing a 
mobility control function, it is unnecessary to transfer node function definition 
data. In a usual mobile communication network, some sorts of user data (numbers 
for identifying users, information on services which each user uses, information on 
users locations, and so on) may be centralized and managed by a certain node. 
Therefore, only user data regarding transition of statuses required for a seamless 
mobility control for user terminal 40, such as data indicating voice communication 
statuses and data for billing of user terminal 40, may be transferred. When 
communication network system 1 A comprises both of user data transfer network 
60 and control data transfer network 50, as shown in Fig. 18, either one of user 
data transfer network 60 and control data transfer network 50, or both of user data 
transfer network 60 and control data transfer network 50 may be used for 
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establishing a communication channel for transferring node function definition 
data. 

[00213] The method for transferring a node function as explained above can 
be applied to transfers of other kinds of functions such as a firewall function for 
protecting communication terminals from intrusions of unauthorized data and a 
buffering function for buffering data for mobile communications. 

B. The Second Embodiment 

[00214] Fig. 19 is a block diagram showing a structure of communication 
network system IB according to the second embodiment of the present invention. 
Communication network system IB may be, for example, the Internet. All data are 
communicated through user/control data transfer network 55 in the second 
embodiment, though control data are communicated through control data transfer 
network 50 and other data are communicated through user data transfer network 
60 in the first embodiment. 

[00215] Moreover, data from user terminal 40 may be transmitted without 
passing through service controlling node 20 in the second embodiment, though all 
data from user terminal 40 are always transmitted through service controlling node 
20, such as a switching equipment, in the first embodiment. 
[00216] The structural features of the second embodiment, other than the 
points explained above, are the same as those of the first embodiment, and 
explanations of them are not repeated here. 

[00217] An operation in the second embodiment will be explained below. 
[00218] Fig. 20 is a diagram for explaining an operation for transferring a 
call control function so as to avoid congestion occurring at a node. 
[00219] In the following explanation, as an example, it is supposed that 
congestion caused by a lack of network resources for transactions of a call control 
executed at service controlling node 20a is detected by network structure 
managing node 10, and it is determined whether an adaptive control is necessary. 
[00220] Adaptive control determining unit 13 of network structure managing 
node 10 monitors data indicating statuses of network resources, which are stored 
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in network resource status storing unit 14 (PI), and determines that network 
resources employed for a call control at service controlling node 20a are in a 
congested state. Then, adaptive control determining unit 13 executes a process for 
determining necessity of an adaptive control and determines that it is necessary to 
conduct a relocation of node functions and a restructuring of links and paths (P2). 
Then, adaptive control determining unit 13 transmits instruction data of node 
function relocation to node function location controlling unit 112, and instruction 
data of link-path restructuring to link-path structure controlling unit 122. 
[00221] Node function location controlling unit 112 and link-path structure 
controlling unit 122 analyze current statuses of network resources referring to data 
indicating statuses of network resources, which are stored in network resource 
status storing unit 14, data indicating draft plans of node function relocations made 
by node function location controlling unit 112, and data indicating draft plans of 
link-path restructurings made by link-path structure controlling unit 122, and make 
optimum plans of relocation and restructuring. 

[00222] More concretely, node function location controlling unit 112 checks 
that node resources at service controlling node 20b are available, and determines 
that node function definition data managed by service controlling node 20a 
(software for realizing node functions, station data and user data) should be 
transferred to service controlling node 20b. At the same time, link-path structure 
controlling unit 122 determines that a path between user terminal 40 and service 
controlling node 20a through data transferring nodes 30a, 30b and 30c should be 
replaced with a path through data transferring nodes 30a, 30b and 30d. Then, node 
function location controlling unit 112 transmits instruction data of node 
function/data transfer to service controlling node 20a and instruction data of node 
function/data acceptance to service controlling node 20b (P3). As a result, node 
function definition data are transferred from service controlling node 20a to 
service controlling node 20b through user/control data transfer network 55 (P4). 
[00223] Then, link-path structure controlling unit 122 of network structure 
managing node 10 transmits instruction data of link-path establishment/release to 
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data transferring node 30a, which is the nearest to user terminal 40 (P5). In 
accordance with the instruction data, data transferring node 30a establishes the 
path through data transferring nodes 30a, 30b and 30d (P6) and releases the path 
between data transferring node 30a and data transferring node 30c (P7). 
[00224] Through the processes explained above, a relocation of call control 
function is achieved, and the congestion at the node is solved. 
[00225] When communication network system IB has a structure as shown 
in Fig. 20, user data should be stored in service controlling node 20 which 
provides its service for user terminals 40. Therefore, user data such as numbers for 
identifying users and information on services which each user uses should be 
transferred as well as user data regarding transition of statuses. 
[00226] The method for controlling network structure as explained above 
can be applied to other kinds of controls such as a control for avoiding failures 
occurring at nodes and a control for load distribution among nodes. 
[00227] Fig. 21 is a diagram for explaining a series of operations executed in 
the second embodiment when a data copy function is realized at service 
controlling node 20a in response to data for requesting an adaptive control from 
user terminal 40. This type of adaptive control is required, for example, for a 
multicast service with a high efficiency which is realized by an active network 
technology. Namely, when user terminal 40 of a new user connects with service 
controlling node 20 which belongs to a multicast tree, the adaptive control is 
useful. 

[00228] User terminal 40 transmits data for requesting an adaptive control in 
response to its user's operation (PI). When adaptive control determining unit 13 of 
network structure managing node 10 receives the data for requesting an adaptive 
control, adaptive control determining unit 13 executes a process for determining 
necessity of an adaptive control and determines that it is necessary to conduct a 
relocation of node functions and a restructuring of links and paths (P2). Then, 
adaptive control determining unit 13 transmits instruction data of node function 
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relocation to node function location controlling unit 112, and instruction data of 
link-path restructuring to link-path structure controlling unit 122. 
[00229] Node function location controlling unit 112 and link-path structure 
controlling unit 122 analyze current statuses of network resources referring to data 
indicating statuses of network resources, which are stored in network resource 
status storing unit 14, data indicating draft plans of node function relocations made 
by node function location controlling unit 112, and data indicating draft plans of 
link-path restructurings made by link-path structure controlling unit 122 (P3), and 
make optimum plans of relocation and restructuring. 

[00230] More concretely, node function location controlling unit 112 checks 
that service controlling node 20a belongs to a multicast tree and has available 
resources for processing data. Then, node function location controlling unit 112 
determines to transfer a data copy function to service controlling node 20a. At the 
same time, link-path structure controlling unit 122 determines to establish a path . 
between user terminal 40 and service controlling node 20a through data 
transferring nodes 30a, 30b and 30c. Node function location controlling unit 112 
transmits instruction data of node function/data acceptance to service controlling 
node 20a (P4). Service controlling node 20a prepares node function definition data 
for defining a data copy function to provide a multicast service for user terminal 
40 (P5). 

[00231] Link-path structure controlling unit 122 transmits instruction data of 
link-path establishment/release to data transferring node 30a (P6). In response to 
the instruction data, data transferring node 30a establishes a path between user 
terminal 40 and service controlling node 20a through data transferring nodes 30b 
and 30c (P7). 

[00232] According to the operations explained above, when, for example, a 
data transfer function of data transferring node 30 or a service control function of 
service controlling node 20 halts because of an overload or a failure in 
communication network system 1 A or IB, the function can be relocated to an 
other node which has enough data processing capacity. As a result, load can be 
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distributed among nodes, and congestion can be avoided. Moreover, since a 
statistical multiplexing of network resources can be achieved in the whole of 
communication network system 1 A or IB, required node resources and equipment 
cost may be reduced. Since load can be distributed among nodes in the whole of 
communication network system 1 A or IB, some sorts of restrictions, such as a 
maximum transaction number, may be mitigated. Moreover, since information on 
node events such as increases and decreases of node resources and link resources 
are collected, stored and managed automatically by network structure managing 
node 10, the information can be utilized for further effective employment of 
network resources. 

[00233] The first and second embodiments provide methods for managing 
and controlling resources where network resources are controlled in an adaptive 
way in communication network system 1 A or IB, which can be applied to any 
kinds of network services and applications in a common way. Namely, according 
to the present invention, an adaptive network, which can achieve an optimum 
employment of network resources, is realized by controlling both node functions 
and link-path structures in an adaptive and cooperative way. 
[00234] [Modifications] 

[00235] Some examples of modifications of the first and second 
embodiments will be explained below. 

[00236] (1) In the embodiments explained above, service controlling 
nodes 20 and data transferring nodes 30 are programmable nodes which can 
replace their software and data to be processed by the software. However, service 
controlling nodes 20 and data transferring nodes 30 are not limited to 
programmable nodes. 

[00237] Flexibility of distribution of transactions for data communications in 
a network depends on how flexibly each node can change its node functions. For 
example, if all nodes included in communication network system 1 A or IB are 
perfect programmable nodes, namely nodes which can define and realize any 
kinds of node functions, any kinds of transactions for data communications can be 
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realized at any node, namely communication network system 1 A or IB is in a state 
of being so-called "location-free". On the contrary, if nodes in communication 
network system 1 A or IB are nodes which can replace only data to be processed 
but cannot replace their functions, transactions for data communications can be 
transferred only among the nodes which can realize the common functions. 
[00238] (2) In the embodiments explained above, network resource 
status storing unit 14 is located in network structure managing node 10. However, 
a location of network resource status storing unit 14 is not limited, and network 
resource status storing unit 14 may be located in another node other than network 
structure managing node 10. 

[00239] (3) In the embodiments explained above, network resources are 
categorized into node resources and link resources. However, network resources 
are not limited to those may be categorized in such a way, and network resources 
may include other kinds of resources. Moreover, usage ratios of CPU, congestion, 
and so on which are mentioned in the embodiments explained above are examples 
of indexes of statuses of node resources and link resources, or node resources and 
link resources, and other kinds of indexes or events, such as occurrence ratios of 
paging and latencies, may also be used. 

[00240] (4) In the embodiments explained above, when network 
resources in the whole of communication network system 1 A or IB are controlled 
in an adaptive way so that the network resources are employed in an optimum 
condition, numbers of service controlling nodes 20 and data transferring nodes 30 
in communication network system 1 A or IB does not change. However, the 
adaptive control according to the present invention can be applied to a case where 
new nodes may be added to communication network system 1 A or IB. 
[00241] More concretely, when a new node is added to the system, the new 
node or a node which is a partner of the new node transmits data indicating 
statuses of network resources of the new node to network structure managing node 
10. Network structure managing node 10 receives the data indicating statuses of 
network resources of the new node, and on the basis of the data, executes an 
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adaptive control of network resources in the whole of communication network 
system 1 A or IB which includes the new node. 

C. The Third Embodiment 

[00242] Fig. 22 is a block diagram showing a structure of communication 
network system 1C according to the third embodiment of the present invention. 
Communication network system 1 A in the first embodiment comprises, as 
explained above, network structure managing node 10 which executes 
management of network resource statuses, relocation of functions of functional 
nodes and data used for the functions, and restructuring of links and paths in a 
network synthetically. In the third embodiment, however, communication network 
system 1C comprises network resource status managing node 70 instead of 
network structure managing node 10. Network resource status managing node 70 
mainly executes management of network resources. However, network resource 
status managing node 70 does not execute relocation of functions of functional 
nodes and data used for the functions, or restructuring of links and paths in the 
network, which are executed by network structure managing node 10 in the first 
embodiment. On the other hand, communication network system 1C comprises 
plural network structure controlling nodes, namely network structure controlling 
nodes 1010a to 1010c, which are distributed in the network, and each of these 
network structure controlling nodes executes relocation of functions of functional 
nodes and data used for the functions, and restructuring of links and paths in the 
network. 

[00243] Similarly to the first embodiment, since network structure 
controlling nodes 1010a to 1010c have a common structure, service controlling 
nodes 20a to 20d have a common structure, data transferring nodes 30a to 30h 
have a common structure, and user terminals 40a to 40d also have a common 
structure, they will be referred to as network structure controlling node(s) 1010, 
service controlling node(s) 20, data transferring node(s) 30 and user terminal(s) 40 
respectively, where it is not necessary to refer to them specifically in the following 
explanation. 
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[00244] Where it is necessary to specify each of network structure 
controlling nodes 1010, each of service controlling nodes 20, and each of data 
transferring nodes 30, they will be referred to by their description followed by 
their number, for example, network structure controlling node 1010a, 1010b, 
service controlling node 20a, 20b, • • • , data transferring node 30a, 30b, • • • , and so 
on. 

[00245] In the third embodiment, to each of network structure controlling 
nodes 1010, a coverage scope is assigned in advance. A coverage scope means 
certain nodes and certain links in the network, which may be determined on the 
basis of logical locations of nodes and links in the network, whose problems are to 
be managed by each of network structure controlling nodes 1010. Each of network 
structure controlling nodes 1010 makes plans of relocation of node functions and 
plans of restructuring of links and paths taking into account statuses of network 
resources in a coverage scope, which is assigned to each of network structure 
controlling nodes 1010, to solve problems occurring in the coverage scope. 
[00246] Some coverage scopes, which are taken into account by network 
structure controlling nodes 1010 for making plans of relocation of node functions 
and plans of restructuring of links and paths, may overlap. For example, some 
coverage scopes assigned to network structure controlling nodes 1010 cover 
narrow areas from a viewpoint of logical locations in the network, and, on the 
other hand, some coverage scopes cover, for example, an entire network. Network 
structure controlling node 1010, whose coverage scope covers an entire network, 
makes plans of relocation of node functions and plans of restructuring of links and 
paths taking all of the resources in the network into account. Under the 
circumstances, while one of network structure controlling nodes 1010 executes an 
adaptive control employing certain network resources to solve a problem, another 
of network structure controlling nodes 1010 may try to employ the same network 
resources to solve another problem for executing another adaptive control, if no 
countermeasure is taken against such a redundant control. Therefore, a 
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countermeasure against such a redundant control using lock controls, namely 
exclusive access controls, is adopted in the third embodiment. 
[00247] As shown in Fig. 23, network structure controlling node 1010 
comprises CPU 1101 for controlling each component of network structure 
controlling node 1010, storage device 1102 for storing programs and data, and line 
interface 1 103 for communicating data with other nodes. 
[00248] Storage device 1 102 of network structure controlling node 1010 
stores programs for determining whether it is necessary for relocating node 
functions, and whether it is necessary for restructuring links and paths, programs 
for planning relocations of node functions and planning restructurings of links and 
paths so as to employ network resources in communication network system 1C in 
an optimum condition, and programs for transmitting requests for lock controls for 
locking certain network resources employed for adaptive controls to avoid the 
network resources being employed for other adaptive controls. 
[00249] Structures of service controlling node 20 and data transferring node 
30 are the same as those in the first embodiment which are explained above with 
references to Fig. 3 and Fig. 4. Service controlling node 20 and data transferring 
node 30 in the first embodiment execute their operations in accordance with 
instruction data from network structure managing node 10 (see Fig. 1). Similarly, 
service controlling node 20 and data transferring node 30 in the third embodiment 
execute their operations in accordance with instruction data from network 
structure controlling nodes 1010. 

[00250] As shown in Fig. 24, network resource status managing node 70 
comprises CPU 701 for controlling each component of network resource status 
managing node 70, storage device 702 for storing programs and data, and line 
interface 703 for communicating data with other nodes. 

[00251] Storage device 702 of network resource status managing node 70 
stores programs for collecting and storing statuses of employment of network 
resources (node resources and link resources) of each of service controlling nodes 
20 and data transferring nodes 30, programs for receiving requests for lock 



49 



controls for locking network resources employed for adaptive controls from 
network structure controlling nodes 1010 and locking the network resources in 
accordance with the requests, and data indicating statuses of resources which are 
collected. 

[00252] CPU 1101 realizes the functions of network structure controlling 
node 1010 explained below by executing programs stored in storage device 1 102 
of network structure controlling node 1010. Similarly, CPU 201 realizes the 
functions of service controlling node 20 explained below by executing programs 
stored in storage device 202 of service controlling node 20. Similarly, CPU 301 
realizes the functions of data transferring node 30 explained below by executing 
programs stored in storage device 302 of data transferring node 30. Similarly, 
CPU 701 realizes the functions of network resource status managing node 70 
explained below by executing programs stored in storage device 702 of network 
resource status managing node 70. 

[00253] [Functional structure of network resource status managing node] 
[00254] Functional structure of network resource status managing node 70 
will be explained below with reference to Fig. 25. 

[00255] Network resource status managing node 70 comprises node resource 
status collecting unit 71, link resource status collecting unit 72, network resource 
status storing unit 73 and lock controlling unit 74. 

[00256] Node resource status collecting unit 71 receives, from service 
controlling node 20 through control data transfer network 50, resource status data 
which indicate employment statuses of node resources and several kinds of node 
events such as an overload at service controlling node 20. Similarly, node resource 
status collecting unit 71 also receives resource status data from data transferring 
node 30 through control data transfer network 50. Node resource status collecting 
unit 71 analyzes received resource status data, processes the data by adjusting 
parameters contained in the data, and so on, and transmits the processed data to 
network resource status storing unit 73. Network resource status storing unit 73 
receives and stores the data. 
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[00257] Link resource status collecting unit 72 receives resource status data 
from link resource status monitoring unit 322 of data transferring node 30 through 
control data transfer network 50. Link resource status collecting unit 72 analyzes 
received resource status data, processes the data by adjusting parameters contained 
in the data, and so on, and transmits the processed data to network resource status 
storing unit 73. Network resource status storing unit 73 receives and stores the 
data. 

[00258] Lock controlling unit 74 executes lock controls for each of network 
resources not to be controlled by more than one of network structure controlling 
nodes 1010 redundantly. 

[00259] More concretely, lock controlling unit 74 receives notices of locks 
of controlled node resources and notices of locks of controlled link resources from 
network structure controlling nodes 1010, which indicate node resources and link 
resources under control of network structure controlling nodes 1010. In 
accordance with the notices, lock controlling unit 74 locks certain network 
resources whose statuses are managed by data stored in network resource status 
storing unit 73. Namely, lock controlling unit 74 stores data which indicate that 
the certain network resources are locked, in relation to data which indicate statuses 
of the certain network resources and which are stored in network resource status 
storing unit 73. 

[00260] [Functional structure of network structure controlling node] 
[00261] Functional structure of network structure controlling node 1010 will 
be explained below with reference to Fig. 26. 

[00262] Network structure controlling node 1010 comprises node function 
location controlling unit 1011, link-path structure controlling unit 1012, adaptive 
control determining unit 1013 and lock control requesting unit 1014. 
[00263] Adaptive control determining unit 1013 analyzes data indicating 
operation statuses and employment statuses of each of the resources in the whole 
of communication network system 1C, which are stored in network resource status 
storing unit 73. Then, adaptive control determining unit 1013 determines whether 
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it is necessary to conduct a relocation of node functions and a restructuring of 
links and paths by analyzing occurrences of failures, congestion statuses, overload 
statuses, and so on, with regard to node resources and link resources, as well as 
changes of available resources caused by increases and decreases of node 
resources and link resources. 

[00264] Further, adaptive control determining unit 1013 receives from 
external devices instruction data for instructing a relocation of node functions or 
instruction data for instructing a restructuring of links and paths. These instruction 
data may be transmitted from one of service controlling nodes 20, for example, 
when the node provides an advanced network service in communication network 
system 1C using an active network technology. 

[00265] A firewall, an anchor point for controlling mobile communication 
terminals, a buffering point for buffering mobile communication data, and a 
multipath establishing point for enabling a multicast communication service are 
examples of node functions which are realized in an advanced network service. 
[00266] When adaptive control determining unit 1013 determines that it is 
necessary to conduct a relocation of node functions, for example, on the basis of a 
usage status of a node resource, adaptive control determining unit 1013 transmits, 
to node function location controlling unit 101 1, instruction data of node function 
relocation to instruct a relocation of node functions at the node. Similarly, when 
adaptive control determining unit 1013 determines that it is necessary to conduct a 
restructuring of paths between nodes, adaptive control determining unit 1013 
transmits, to link-path structure controlling unit 1012, instruction data of link-path 
restructuring to instruct a restructuring of links and paths. 
[00267] Node function location controlling unit 101 1 receives instruction 
data of node function relocation from adaptive control determining unit 1013, and 
plans a relocation of node functions taking into account conditions of the whole of 
communication network system 1C. 

[00268] More concretely, node function location controlling unit 1011 
analyzes the current available node resources and link resources, and determines 



52 



new locations of node functions, by referring to data stored in network resource 
status managing node 70. Then, node function location controlling unit 1011 
exchanges data with link-path structure controlling unit 1012, namely, transmits 
data of node function relocation, which indicates the determined relocation plan, 
to link-path structure controlling unit 1012, and receives data of link-path 
restructuring, which is not yet finalized, from link-path structure controlling unit 
1012, so that node function location controlling unit 1011 finalizes the node 
function locations which may achieve an optimum condition in the whole of 
communication network system 1C. 

[00269] After node function location controlling unit 1011 finalizes the plan 
of node function relocation, node function location controlling unit 1011 transmits 
instruction data of node function/data transfer, for instructing each of transmitting 
nodes which transfer their node functions and each of receiving nodes to which the 
node functions are transferred, to transfer the node functions. 

[00270] Link-path structure controlling unit 1012 receives instruction data of 
link-path restructuring from adaptive control determining unit 1013, and plans a 
new structure of links and paths taking into account conditions of the whole of 
communication network system 1C. 

[00271] More concretely, link-path structure controlling unit 1012 analyzes 
the current available link resources and node resources, and determines a new 
structure of links and paths, by referring to data stored in network resource status 
storing unit 73. Then, link-path structure controlling unit 1012 exchanges data 
with node function location controlling unit 101 1, namely, transmits data of link- 
path restructuring, which indicates the determined restructuring plan, to node 
function location controlling unit 101 1, and receives data of node function 
relocation, which is not yet finalized, from node function location controlling unit 
1011, so that link-path structure controlling unit 1012 finalizes the node function 
relocation and the link-path restructuring, thereby achieving an optimum condition 
in the whole of communication network system 1C. 
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[00272] After link-path structure controlling unit 1012 finalizes the plan of 
link-path restructuring, link-path structure controlling unit 1012 transmits to data 
transferring nodes 30 which can establish links, instruction data of link-path 
establishment/release, for instructing the node to establish new links and paths. 
[00273] Then, lock control requesting unit 1014 transmit a request for a lock 
control for locking network resources employed for the adaptive control so as to 
avoid the network resources being controlled by any other network structure 
controlling nodes 1010 redundantly, to lock controlling unit 74 of network 
resource status managing node 70. 

[00274] [Structures of service controlling node and data transferring node] 
[00275] Service controlling node 20 and data transferring node 30 are 
programmable nodes which have the same functions as those in the first * 
embodiment. Therefore, it is possible to distribute and relocate functions and 
resources to realize required network services, which may change continuously, in 
the whole of communication network system 1C, in accordance with requests from 
network structure controlling node 1010 and user terminal 40. 
[00276] Structures of service controlling node 20 and data transferring node 
30 will be explained below. 

[00277] [Functional structure of service controlling node] 

[00278] Fig. 27 is a block diagram for explaining functions of service 

controlling node 20. 

[00279] As explained in the first embodiment, service controlling node 20 is 
a node which provides several network services such as a call control function, a 
firewall function, and a mobility control function for mobile communication. 
[00280] As shown in Fig. 27, node function establishing unit 211 receives, 
from node function location controlling unit 101 1 of network structure controlling 
node 1010, instruction data of node function/data transfer or instruction data of 
node function/data acceptance. In accordance with these data, node function 
establishing unit 211 establishes its functions by obtaining software for realizing 
node functions and node function definition data containing data to be processed, 
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such as station data and user data, from node function defining unit 22 or other 
nodes. "User data" may contain, for example, data such as numbers for identifying 
users, information on services used by each user, information on users' locations, 
and information on state transitions. 

[00281] Node resource status monitoring unit 212 monitors employment 
statuses and operation statuses of node resource 23, such as usage ratio of CPU 
201, continuously. Node resource status monitoring unit 212 successively 
transmits, to node resource status collecting unit 71 of network resource status 
managing node 70, resource status data indicating monitored employment statuses 
and monitored operation statuses of node resource 23. 

[00282] At the same time, node resource status monitoring unit 212 detects 
occurrences of node events at node resource 23 such as overloads, failures and 
increases/decreases of resources, and transmits, to node resource status collecting 
unit 71 of network resource status managing node 70, resource status data 
indicating detected overloads, failures, increases of CPU capability, and so on. 
[00283] [Functional structure of data transferring node] 
[00284] A functional structure of data transferring node 30 will be explained 
below with reference to Fig. 28. 

[00285] Data transferring node 30 is a node for relaying data, such as data 
packets and voice data, which are received from user terminal 40. 
[00286] Data transferring node 30 comprises node managing unit 31 and 
link managing unit 32. Node managing unit 31 comprises node function 
establishing unit 311 and node resource status monitoring unit 312. 
[00287] Node function establishing unit 311 receives, from node function 
location controlling unit 101 1 of network structure controlling node 1010, through 
control data transfer network 50, instruction data of node function/data transfer or 
instruction data of node function/data acceptance, for instructing a relocation of 
node functions. In accordance with these data, node function establishing unit 311 
establishes its functions by obtaining node function definition data for realizing 
node functions from node function defining unit 33 or other nodes. 
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[00288] Node resource status monitoring unit 312 continuously monitors 
employment statuses and operation statuses of node resource 34. A quantity of 
processed data packets is one of the statuses which node resource status 
monitoring unit 312 monitors. Node resource status monitoring unit 312 
successively transmits resource status data indicating monitored employment 
statuses and operation statuses of node resource 34 to node resource status 
collecting unit 71 of network resource status managing node 70. 
[00289] At the same time, node resource status monitoring unit 312 detects 
occurrences of node events at node resource 34 such as overloads, failures and 
changes of data packet throughput caused by increases/decreases of resources, and 
transmits, to node resource status collecting unit 71 of network resource status 
managing node 70, resource status data indicating detected overloads, failures, 
changes of data packet throughput, and so on. 

[00290] Link managing unit 32 comprises link-path structure establishing 
unit 321 and link resource status monitoring unit 322. 

[00291] Link-path structure establishing unit 321 receives instruction data of 
link-path establishment/release to instruct a link-path restructuring from link-path 
structure controlling unit 1012 of network structure controlling node 1010 through 
control data transfer network 50, and restructures links and paths by referring to 
link structure definition data stored in link structure defining unit 35. 
[00292] Link resource status monitoring unit 322 continuously monitors 
employment statuses and operation statuses of link resource 36. A usage ratio of 
links is one of the statuses which link resource status monitoring unit 322 
monitors. Link resource status monitoring unit 322 successively transmits link 
status data indicating monitored employment statuses and operation statuses of 
link resource 36 to link resource status collecting unit 72 of network resource 
status managing node 70. 

[00293] At the same time, link resource status monitoring unit 322 detects 
occurrences of link events at link resource 36 such as overloads, failures and 
changes of bandwidth for the link caused by increases/decreases of resources, and 
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transmits, to link resource status collecting unit 72 of network resource status 
managing node 70, link status data indicating detected overloads, failures, changes 
of bandwidth for the link, and so on. 
[00294] [Function of adaptive control] 

[00295] A function of adaptive control achieved by network resource status 
managing node 70 and network structure controlling nodes 1010 will be explained 
below with reference to Fig. 29. 

[00296] As shown in Fig. 29, network resource status managing node 70 
conducts an information collecting process (step SclO). In the information 
collecting process, the following sequences are executed simultaneously. 
[00297] A network resource status collection sequence (SclOl) for 
collecting data required for conducting load distributions and active controls 
among nodes. 

[00298] A node event occurrence status notifying sequence (Scl02) for 
collecting data required for conducting congestion/failure avoidances at each node 
and resource increases/decreases of each node. 

[00299] A link event occurrence status notifying sequence (Scl03) for 
collecting data required for conducting congestion/failure avoidances in each link 
and resource increases/decreases of each link. 

[00300] In the sequences of Scl01-Scl03, network resource status managing 
node 70 analyzes and processes collected data to generate network resource status 
data indicating employment statuses and event occurrences of network resources 
in communication network system 1C, and stored generated network resource 
status data in network resource status storing unit 73. 

[00301] Next, adaptive control determining unit 1013 of each of network 
structure controlling nodes 1010 analyzes data indicating operation statuses and 
employment statuses of each resource in the whole of communication network 
system 1C, which are stored in network resource status storing unit 73, and 
determines whether it is necessary to conduct an adaptive control in 
communication network system 1C, namely whether it is necessary to relocate 
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node functions and restructure links and paths (step Sc20). The details of the 
determination process are the same as those in the first embodiment. 
[00302] In a case that adaptive control determining unit 1013 determines 
that it is unnecessary to relocate node functions or restructure links and paths (step 
Sc20; unnecessary), adaptive control determining unit 1013 repeats the 
information collecting process (step SclO). On the other hand, in a case that 
adaptive control determining unit 1013 determines that it is necessary to conduct a 
relocation and a restructuring (step S20; necessary), adaptive control determining 
unit 1013 executes the succeeding sequences, namely a node function relocating 
sequence (step Sc30) or a link-path restructuring sequence (step Sc40). 
[00303] [Network resource status collecting sequence] 
[00304] Fig. 30 is a diagram for explaining a series of processes for 
collecting data with regard to statuses of node resources, which are executed in the 
network resource status collecting sequence (SclOl) shown in the flowchart of 
Fig. 29. 

[00305] Fig. 30 shows, as an example, a series of processes in which node 
resource status collecting unit 71 of network resource status managing node 70 
receives data indicating quantities of processed data packets (a number of data 
packets to be processed in a second, which is referred to as PPS: Packets Per 
Second) from data transferring node 30, and also receives data indicating usage 
ratios (%) of CPU 201 from service controlling node 20, as indexes of 
employment status of node resources. 

[00306] Node resource status monitoring unit 312 of data transferring node 
30 monitors quantities of data packets processed at data transferring node 30, and 
successively transmits data Dll indicating monitored quantities of processed data 
packets to node resource status collecting unit 71 of network resource status 
managing node 70. 

[00307] At the same time, node resource status monitoring unit 212 of 
service controlling node 20 monitors usage ratios of CPU 201, and successively 
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transmits data D12 indicating monitored usage ratios of CPU to node resource 
status collecting unit 71 of network resource status managing node 70. 
[00308] Node resource status collecting unit 71 of network resource status 
managing node 70 receives data Dl 1 indicating quantities of processed data 
packets from data transferring node 30 and data D12 indicating usage ratios of 
CPU from service controlling node 20 as resource status data, analyzes relations 
between data contained in the received resource status data, adjusts parameters of 
the data, and calculates loads for processing data at each of the node resources. 
Then, node resource status collecting unit 71 transmits data D13 indicating the 
calculated loads of each node resource to network resource status storing unit 73. 
Network resource status storing unit 73 stores data D13 indicating the loads. 
[00309] Fig. 31 is a diagram for explaining a series of processes for 
collecting data with regard to statuses of link resources, which are executed in the 
network resource status collecting sequence (SclOl) shown in the flowchart of 
Fig. 29. 

[00310] Fig. 31 shows, as an example, a series of processes in which link 
resource status collecting unit 72 of network resource status managing node 70 
receives data indicating usage ratios (%) of links from data transferring node 30, 
as indexes of employment status of link resources. 

[00311] Link resource status monitoring unit 322 of data transferring node 
30 monitors usage ratios of links established at data transferring node 30, and 
successively transmits data D21 indicating monitored usage ratios of links to link 
resource status collecting unit 72 of network resource status managing node 70. 
[00312] Link resource status collecting unit 72 of network resource status 
managing node 70 receives data D21 indicating usage ratios of links (which may 
be obtained at both of data transferring nodes 30 located at each end of a link) 
from data transferring node 30, analyzes relations between the received data, 
adjusts parameters of the data, and calculates loads for transferring data through 
each of the link resources. Then, link resource status collecting unit 72 transmits 
data D22 indicating the calculated loads of each link resource to network resource 
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status storing unit 73. Network resource status storing unit 73 stores data D22 
indicating the loads. 

[00313] [Node event occurrence status notifying sequence] 
[00314] Fig. 32 shows a series of processes in the node event occurrence 
status notifying sequence (Scl02) shown in the flowchart of Fig. 29, which are 
executed when a node event of overload or a node event of failure occurs. 
[00315] Node resource status monitoring unit 212 of service controlling 
node 20 and node resource status monitoring unit 312 of data transferring node 30 
transmit data D31 indicating an occurrence of an overload or a failure to node 
resource status collecting unit 71 of network resource status managing node 70 
when they detect an overload or a failure. Node resource status collecting unit 71 
receives data D31 (which may be obtained at both of data transferring nodes 30 
located at each side of a communication) from data transferring node 30, analyzes 
relations between the received data, and specifies a location where the overload or 
the failure occurred. Then, node resource status collecting unit 71 transmits data 
D32 indicating warning notices for each node to network resource status storing 
unit 73. Network resource status storing unit 73 stores data D32 containing the 
warning notices. 

[00316] Though a sequence for canceling the warning notices is also 
necessary in an actual implementation, for simplicity the sequence is omitted in 
Fig. 32. 

[00317] Fig. 33 shows another series of processes in the node event 
occurrence status notifying sequence (Scl02) shown in the flowchart of Fig. 29, 
which are executed when a node event of increase/decrease of node resource 
occurs. 

[00318] Fig. 33 shows, as an example, a series of processes in which node 
resource status collecting unit 71 of network resource status managing node 70 
receives data indicating capabilities of processing data packets (PPS: Packets Per 
Second) from data transferring node 30, and also receives data indicating 
capabilities of processing data of CPU (MIPS: Millions of Instructions Per 
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Second) from service controlling node 20, which reflect increases or decreases of 
node resources at each node, as indexes of changes of node resources caused by 
the increases or decreases. 

[00319] Node resource status monitoring unit 312 of data transferring node 

30 monitors occurrences of node events at data transferring node 30. 

[00320] When node resource status monitoring unit 312 detects an increase 

or a decrease of a node resource at data transferring node 30, node resource status 

monitoring unit 312 calculates capabilities for processing data packets after the 

increase/decrease, and transmits data D41 indicating the calculated capabilities for 

processing data packets reflecting the increase/decrease, to node resource status 

collecting unit 71 of network resource status managing node 70. 

[00321] Similarly, node resource status monitoring unit 212 of service 

controlling node 20 monitors occurrences of node events at service controlling 

node 20. 

[00322] When node resource status monitoring unit 212 detects an increase 
or a decrease of a node resource at service controlling node 20, node resource 
status monitoring unit 212 calculates capabilities for processing data of CPUs after 
the increase/decrease, and transmits data D42 indicating the calculated capabilities 
for processing data of CPUs reflecting the increase/decrease, to node resource 
status collecting unit 71 of network resource status managing node 70. 
[00323] Node resource status collecting unit 71 of network resource status 
managing node 70 receives data D41 indicating capabilities for processing data 
packets from data transferring node 30 and data D42 indicating capabilities for 
processing data of CPUs from service controlling node 20 which reflect an 
increase/decrease of node resources, analyzes relations between the received data, 
adjusts parameters of the data, and specifies what changes of node resources have 
been made at each node. Then, node resource status collecting unit 71 transmits 
data D43 indicating the specified changes of resource statuses at each node to 
network resource status storing unit 73. Network resource status storing unit 73 
stores data D43. 
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[00324] [Link event occurrence status notifying sequence] 
[00325] Fig. 34 shows a series of processes in the link event occurrence 
status notifying sequence (Scl03) shown in the flowchart of Fig. 29, which are 
executed when a link event of overload or a link event of failure occurs. 
[00326] Link resource status monitoring unit 322 of data transferring node 
30 transmits data D5 1 indicating an occurrence of an overload or a failure to link 
resource status collecting unit 72 of network resource status managing node 70 
when link resource status monitoring unit 322 detects an overload or a failure in a 
link. Link resource status collecting unit 72 receives data D51 indicating an 
occurrence of an overload or a failure (which may be obtained at both of data 
transferring nodes 30 located at each side of a link) from data transferring node 30, 
specifies a link in which the overload or the failure occurred and a level of 
seriousness of the overload or the transaction by analyzing the received data, and 
generate a warning notice containing the specified information. Then, link 
resource status collecting unit 72 transmits data D52 indicating warning notices 
for each link to network resource status storing unit 73. Network resource status 
storing unit 73 stores data D52 indicating the warning notices for each link. 
[00327] Though a sequence for canceling the warning notices is also 
necessary in an actual implementation, for simplicity the sequence is omitted in 
Fig. 34. 

[00328] Fig. 35 shows another series of processes in the link event 
occurrence status notifying sequence (Scl03) shown in the flowchart of Fig. 29, 
which are executed when a node event of increase/decrease of link resource 
occurs. In Fig. 35, a bandwidth for a link (bps; bit per second) is used as an 
example index of a change of link resource caused by an increase or a decrease of 
a link resource. 

[00329] When link resource status monitoring unit 322 of data transferring 
node 30 detects an increase or a decrease of a link resource, link resource status 
monitoring unit 322 calculates a bandwidth for the link after the increase/decrease. 
Then, link resource status monitoring unit 322 transmits data D61 indicating the 
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calculated bandwidth for the link reflecting the increase/decrease, to link resource 
status collecting unit 72 of network resource status managing node 70. 
[00330] Link resource status collecting unit 72 receives data D61, and 
specifies a level of change of link resource analyzing relations between the 
received data. Then, link resource status collecting unit 72 transmits data D62 
indicating the specified changes of link resource for each link to network resource 
status storing unit 73. Network resource status storing unit 73 stores data D62. 
[00331] [Node function relocating sequence] 

[00332] The node function relocating sequence (Sc30) shown in the 
flowchart of Fig. 29 will be explained below with reference to Fig. 36. 
[00333] As shown in Fig. 36, adaptive control determining unit 1013 of 
network structure controlling node 1010 executes a process for determining 
necessity of an adaptive control (step Sc501). When adaptive control determining 
unit 1013 determines that an. adaptive control is necessary, lock control requesting 
unit 1014 transmits a request for a lock control for locking network resources 
employed for the adaptive control and events monitored in the adaptive control, so 
as to avoid the network resources being controlled and the events being monitored 
by any other network structure controlling nodes 1010 redundantly, to lock 
controlling unit 74 of network resource status managing node 70 (Step Sc502). 
Then, adaptive control determining unit 1013 transmits, to node function location 
controlling unit 1011 of network structure controlling node 1010, instruction data 
to instruct a node function relocation (Step Sc503). 

[00334] Node function location controlling unit 1011 receives the instruction 
data to instruct a node function relocation, and makes a plan for relocating node 
functions (step Sc504). Then, node function location controlling unit 1011 
exchanges data with link-path structure controlling unit 1012 by transmitting data 
indicating an arrangement of node functions which are newly planned to link-path 
structure controlling unit 1012, and receiving data of link-path restructuring, 
which has not been finalized, from link-path structure controlling unit 1012 (step 
Sc505). The details of the data exchange are the same as those in the first 
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embodiment. Through the data exchange explained above, node function location 
controlling unit 101 1 can make an optimum plan of relocation of node functions in 
cooperation with link-path structure controlling unit 1012. 

[00335] Node function location controlling unit 1011 transmits a request for 
data indicating statuses of network resources which are stored in network resource 
status storing unit 73 (step Sc506). In response to the request, node function 
location controlling unit 1011 receives data indicating operation statuses and 
employment statuses of each resource in the whole of communication network 
system 1C from network resource status storing unit 73 (step Sc507). Then, node 
function location controlling unit 1011 determines whether it is possible to transfer 
node function definition data from some nodes to some other nodes following the 
plan of relocation of node functions taking into account the resources which are 
available and not locked by any other network structure controlling nodes 1010 
(step Sc508). 

[00336] When node function location controlling unit 1011 determines that 
it is impossible to implement the plan (step Sc508; NG), node function location 
controlling unit 1011 again makes a plan of relocation of node functions (step 
Sc504). Conversely, when node function location controlling unit 1011 determines 
that it is possible to implement the plan (step Sc508; OK), node function location 
controlling unit 1011 updates data stored in network resource status storing unit 73 
and unlocks resources in accordance with the plan of relocation of node functions 
(step Sc509). Node function location controlling unit 1011 receives data reporting 
a completion of update from network resource status storing unit 73 (step Sc510). 
[00337] Next, node function location controlling unit 1011 transfers node 
function definition data from some nodes to some other nodes following the plan 
of relocation of node functions. 

[00338] More concretely, node function location controlling unit 1011 
transmits, to nodes from which node functions should be transferred, instruction 
data of node function/data transfer for instructing transfer of their node function 
definition data (step Sc51 1), and transmits, to nodes to which node functions 
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should be transferred, instruction data of node function/data acceptance for 
instructing to accept certain node function definition data (step Sc512). 
[00339] Each of the nodes from which node functions should be transferred, 
receives instruction data of node function/data transfer, and reads out its node 
function definition data (software for realizing node functions and data to be 
processed such as site-specific data, and user data) (step Sc513). Then, the node 
transmits the data, which are read out, to each of the nodes, to which node 
functions should be transferred (step Sc514). 

[00340] Each of the nodes to which node functions should be transferred, 
receives node function definition data from other nodes, stores the node function 
definition data in node function definition unit, and sets parameters for enabling 
node functions indicated by the node function definition data (step Sc515). As a 
result, node functions and data to be processed by the node functions are changed 
at the node. Each of the nodes which have completed the process of changing their 
functions, transmits, to node function location controlling unit 1011 of network 
structure controlling node 1010, data for reporting a completion of transfer of node 
functions and necessary data (step Sc516). 

[00341] Node function location controlling unit 101 1 transmits, to adaptive 
control determining unit 1013, data for reporting a completion of relocation of 
node functions (step Sc517). 

[00342] When a problem such as a failure in a link occurs, but there is no 
need to relocate node functions since another path can be established between the 
same nodes, the sequence explained above may be skipped. 
[00343] [Link-path restructuring sequence] 

[00344] The link-path restructuring sequence (Sc40) shown in the flowchart 
of Fig. 29 will be explained below with reference to Fig. 37 and Fig. 38. 
[00345] As shown in Fig. 37, adaptive control determining unit 1013 of 
network structure controlling node 1010 executes a process for determining 
necessity of an adaptive control (step Sc601). When adaptive control determining 
unit 1013 determines that an adaptive control is necessary, lock control requesting 
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unit 1014 transmits a request for a lock control for locking network resources 
employed for the adaptive control and events monitored in the adaptive control, so 
as to avoid the network resources being controlled and the events being monitored 
by any other network structure controlling nodes 1010 redundantly, to lock 
controlling unit 74 of network resource status managing node 70 (Step Sc602). 
Then, adaptive control determining unit 1013 transmits, to link-path structure 
controlling unit 1012 of network structure controlling node 1010, instruction data 
to instruct a link-path restructuring (Step Sc603). 

[00346] Link-path structure controlling unit 1012 makes a plan for 
restructuring links and paths (step Sc604). Then, link-path structure controlling 
unit 1012 exchanges data with node function location controlling unit 1011, 
namely transmits data indicating an arrangement of links and paths which are 
newly planned to node function location controlling unit 1011 and receives data 
indicating a draft plan of relocation of node functions from node function location 
controlling unit 1011 (step Sc605). The details of the data exchange are the same 
as those in the first embodiment. Through the data exchange, link-path structure 
controlling unit 1012 can make an optimum plan of restructuring of links and 
paths in cooperation with node function location controlling unit 101 1. 
[00347] Link-path structure controlling unit 1012 transmits a request for data 
indicating statuses of network resources which are stored in network resource 
status storing unit 73 (step Sc606). In response to the request, link-path structure 
controlling unit 1012 receives data indicating operation statuses and employment 
statuses of each resource in the whole of communication network system 1C from 
network resource status storing unit 73 (step Sc607). Then, link-path structure 
controlling unit 1012 determines whether it is possible to establishes links and 
paths following the plan of restructuring of links and paths taking into account 
resources which are available and unlocked by any other network structure 
controlling nodes 1010 (step Sc608). 

[00348] When link-path structure controlling unit 1012 determines that it is 
impossible to implement the plan (step Sc608; NG), link-path structure controlling 
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unit 1012 again makes a plan of restructuring of links and paths (step Sc604). On 
the other hand, when link-path structure controlling unit 1012 determines that it is 
possible to implement the plan (step Sc608; OK), link-path structure controlling 
unit 1012 updates data stored in network resource status storing unit 73 and 
unlocks resources in accordance with the plan of restructuring of links and paths 
(step Sc608). Link-path structure controlling unit 1012 receives data reporting a 
completion of update from network resource status storing unit 73 (step Sc610). 
[00349] Next, link-path structure controlling unit 1012 establishes some 
links and paths and releases other links and paths following the plan of 
restructuring of links and paths. 

[00350] More concretely, link-path structure controlling unit 1012 transmits, 
to data transferring node 30a which starts procedures for establishing or releasing 
links and paths, instruction data of link-path establishment/release (step Sc611). 
Link-path structure establishing unit 321a of data transferring node 30a searches 
data transferring node 30b, which is indicated as the node located at the opposite 
side of new links and paths, or data transferring node 30c, which is indicated as 
the node located at the opposite side of existing links and paths to be released (step 
Sc612). 

[00351] Link-path structure establishing unit 321a transmits, to data 
transferring node 30b, instruction data for instructing to establish links and paths 
(step Sc613). Link-path structure establishing unit 321b of data transferring node 
30b receives the instruction data, and executes necessary procedures for 
establishing links and paths with data transferring node 30a employing link 
resources of data transferring node 30b (step Sc614). After link-path structure 
establishing unit 321b completes the procedures for establishing links and paths, 
link-path structure establishing unit 321b transmits, to data transferring node 30a, 
data for reporting a completion of establishment of links and paths (step Sc615). 
[00352] Link-path structure establishing unit 321a of data transferring node 
30a transmits, to data transferring node 30c, instruction data for instructing to 
release links and paths with data transferring node 30a (step Sc616). Link-path 
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structure establishing unit 321c of data transferring node 30c receives the 
instruction data, and releases existing links and paths to release link resources 
which are employed for the links and paths (step Sc617), and transmits, to data 
transferring node 30a, data for reporting a completion of release of links and paths 
(step Sc618). 

[00353] Link-path structure establishing unit 321a of data transferring node 
30a transmits, to link-path structure controlling unit 1012 of network structure 
controlling node 1010, data for reporting a completion of establishment and 
release of links and paths (step Sc619). Link-path structure controlling unit 1012 
transmits, to adaptive control determining unit 1013, data for reporting a 
completion of restructuring of links and paths (step Sc620). 
[00354] [Example of operation] 

[00355] An example of operation of the present embodiment will be 
explained below. 

[00356] Fig. 39 is a diagram for explaining a series of operations where a 
mobility control function, which enables user terminal 40 such as a cellular phone 
to communicate with another terminal while user terminal 40 is moving from one 
location to another location, is transferred from one of service controlling nodes 
20 to another of service controlling nodes 20, in accordance with locations of a 
user who is in possession of user terminal 40. 

[00357] In the following explanation, as an example, it is supposed that user 
terminal 40 moves from an area coved by data transferring node 30a to an area 
coved by data transferring node 30b. 

[00358] As shown in Fig. 39, when data transferring node 30b, which is the 
nearest to user terminal 40, recognizes a move of user terminal 40, data 
transferring node 30b transmits a request for an adaptive control to network 
structure controlling node 1010b (PI). 

[00359] Adaptive control determining unit 1013 of network structure 
controlling node 1010b determines whether it is necessary to conduct an adaptive 
control as explained above (P2). In this case, adaptive control determining unit 
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1013 determines that it is necessary to conduct a node function relocation. Lock 
control requesting unit 1014 of network structure controlling node 1010b 
transmits, to network resource status managing node 70, a request for locking 
network resources which are employed when a relocation or a restructuring is 
implemented (P3). In accordance with the request, lock controlling unit 74 of 
network resource status managing node 70 locks the network resources and avoids 
the network resources being controlled by any other network structure controlling 
nodes 1010 redundantly. Then, adaptive control determining unit 1013 of network 
structure controlling node 1010b transmits instruction data of node function 
relocation to node function location controlling unit 1011, and instruction data of 
link-path restructuring to link-path structure controlling unit 1012. 
[00360] Node function location controlling unit 1011 and link-path structure 
controlling unit 1012 of network structure controlling node 1010b analyze current 
statuses of network resources referring to data indicating employment statuses of 
network resources, which are stored in network resource status storing unit 73, 
data indicating draft plans of node function relocations made by node function 
location controlling unit 101 1, and data indicating draft plans of link-path 
restructurings made by link-path structure controlling unit 1012 (P4), and make 
optimum plans of relocation and restructuring. 

[00361] More concretely, node function location controlling unit 101 1 of 
network structure controlling node 1010b determines that node function definition 
data managed by service controlling node 20a, such as data indicating transitions 
of statuses of user terminal 40 which are required for executing a mobility control 
function and a continuous mobility control, should be transferred to service 
controlling node 20b. At the same time, link-path structure controlling unit 1012 
of network structure controlling node 1010b determines that a path for wireless 
communications of user terminal 40 through data transferring nodes 30a, 30c, 30e 
and 30f, should be replaced with a path through data transferring nodes 30b, 30d 
and 30f. Then, node function location controlling unit 1011 of network structure 
controlling node 1010b transmits instruction data of node function/data transfer to 
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service controlling node 20a and instruction data of node function/data acceptance 
to service controlling node 20b (P5). As a result, node function definition data are 
transferred from service controlling node 20a to service controlling node 20b 
through user data transfer network 60 (P6). 

[00362] Then, link-path structure controlling unit 1012 of network structure 
controlling node 1010b transmits instruction data of link-path 
establishment/release to data transferring node 30c and data transferring node 30d 
(P7). As a result, data transferring node 30c and data transferring node 30d release 
the path between user terminal 40 and the partner terminal of user terminal 40 
through data transferring nodes 30a, 30c, 30e and 30f (P8), and establish the path 
between user terminal 40 and the partner terminal through data transferring nodes 
30b, 30d and 30f (P9) by changing employed link resources. Through the 
processes explained above, a relocation of mobility control function is achieved. 
[00363] In a case that service controlling node 20b is already executing a 
mobility control function, it is unnecessary to transfer node function definition 
data. In a usual mobile communication network, some sorts of user data (numbers 
for identifying users, information on services which each user uses, information on 
users locations, and so on) may be centralized and managed by a certain node. 
Therefore, only user data regarding transition of statuses required for a seamless 
mobility control for user terminal 40, such as data indicating voice communication 
statuses and data for billing of user terminal 40, may be transferred. When 
communication network system 1C comprises both of user data transfer network 
60 and control data transfer network 50, as shown in Fig. 18, either one of user 
data transfer network 60 and control data transfer network 50, or both of user data 
transfer network 60 and control data transfer network 50 may be used for 
establishing a communication channel for transferring node function definition 
data. 

[00364] The method for transferring a node function as explained above can 
be applied to transfers of other kinds of functions such as a firewall function for 
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protecting communication terminals from intrusions of unauthorized data and a 
buffering function for buffering data for mobile communications. 

D. The Fourth Embodiment 

[00365] Fig. 40 is a block diagram showing a structure of communication 
network system ID according to the fourth embodiment of the present invention. 
Communication network system ID may be, for example, the Internet. All data are 
communicated through user/control data transfer network 80 in the fourth 
embodiment, though control data are communicated through control data transfer 
network 50 and other data are communicated through user data transfer network 
60 in the third embodiment. 

[00366] Moreover, data from user terminal 40 may be transmitted without 
passing through service controlling node 20 in the fourth embodiment, though all 
data from user terminal 40 are always transmitted through service controlling node 
20, such as a switching center, in the third embodiment. 
[00367] The structural features of the fourth embodiment other than the 
points explained above are the same as those of the third embodiment, and 
explanations of them are not repeated here. 

[00368] An operation in the fourth embodiment will be explained below. 
[00369] Fig. 41 is a diagram for explaining an operation for transferring a 
call control function so as to avoid congestion occurring at a node. 
[00370] In the following explanation, as an example, it is supposed that 
congestion caused by a lack of network resources for transactions of a call control 
executed at service controlling node 20a is detected by network structure 
controlling node 1010, and it is determined whether an adaptive control is 
necessary. 

[00371] Adaptive control determining unit 1013 of network structure 
controlling node 1010 monitors data indicating statuses of network resources, 
which are stored in network resource status storing unit 73 (PI), and determines 
that network resources employed for a call control at service controlling node 20a 
are in a congested state. Then, adaptive control determining unit 1013 executes a 
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process for determining necessity of an adaptive control and determines that it is 
necessary to conduct a relocation of node functions and a restructuring of links 
and paths (P2). Lock control requesting unit 1014 of network structure controlling 
node 1010 transmits, to network resource status managing node 70, a request for 
locking network resources which are employed when a relocation or a 
restructuring is implemented (P3). In accordance with the request, lock controlling 
unit 74 of network resource status managing node 70 locks the network resources 
and avoids the network resources being controlled by any other network structure 
controlling nodes 1010 redundantly. Then, adaptive control determining unit 1013 
transmits instruction data of node function relocation to node function location 
controlling unit 1011, and instruction data of link-path restructuring to link-path 
structure controlling unit 1012. 

[00372] Node function location controlling unit 1011 and link-path structure 
controlling unit 1012 analyze current statuses of network resources ref erring to 
data indicating statuses of network resources, which are stored in network resource 
status storing unit 73, data indicating draft plans of node function relocations made 
by node function location controlling unit 1011, and data indicating draft plans of 
link-path restructurings made by link-path structure controlling unit 1012, and 
make optimum plans of relocation and restructuring. 

[00373] More concretely, node function location controlling unit 101 1 
checks that node resources at service controlling node 20b are available and not 
locked by any other network structure controlling nodes 1010, and determines that 
node function definition data managed by service controlling node 20a (software 
for realizing node functions, station data and user data) should be transferred to 
service controlling node 20b. At the same time, link-path structure controlling unit 
1012 determines that a path between user terminal 40 and service controlling node 
20a through data transferring nodes 30a, 30e, 30b and 30c should be replaced with 
a path through data transferring nodes 30a, 30e, 30b and 30d. Then, node function 
location controlling unit 1011 transmits instruction data of node function/data 
transfer to service controlling node 20a and instruction data of node function/data 
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acceptance to service controlling node 20b (P4). As a result, node function 
definition data are transferred from service controlling node 20a to service 
controlling node 20b through user/control data transfer network 80 (P5). 
[00374] Then, link-path structure controlling unit 1012 of network structure 
controlling node 1010 transmits instruction data of link-path establishment/release 
to data transferring node 30a, which is the nearest to user terminal 40 (P6). In 
accordance with the instruction data, data transferring node 30a establishes the 
path through data transferring nodes 30a, 30e, 30b and 30d (P7) and releases the 
path between data transferring node 30a and data transferring node 30c (P8). 
[00375] Through the processes explained above, a relocation of call control 
function is achieved, and the congestion at the node is solved. 
[00376] When communication network system ID has a structure as shown 
in Fig. 41, user data should be stored in service controlling node 20 which 
provides its service for user terminals 40. Therefore, user data such as numbers for 
identifying users and information on services which each user uses should be 
transferred as well as user data regarding transitions of statuses. 
[00377] The method for controlling network structure as explained above 
can be applied to other kinds of controls such as a control for avoiding failures 
occurring at nodes and a control for load distribution among nodes. 
[00378] Fig. 42 is a diagram for explaining a series of operations executed in 
the fourth embodiment when a data copy function is realized at service controlling 
node 20a in response to data for requesting an adaptive control from user terminal 
40. This type of adaptive control is required, for example, for a multicast service 
with a high efficiency which is realized by an active network technology. Namely, 
when user terminal 40 of a new user connects with service controlling node 20 
which belongs to a multicast tree, the adaptive control is useful. 
[00379] User terminal 40 transmits data for requesting an adaptive control in 
response to its user's operation (PI). When adaptive control determining unit 1013 
of network structure controlling node 1010 receives the data for requesting an 
adaptive control, adaptive control determining unit 1013 executes a process for 
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determining necessity of an adaptive control and determines that it is necessary to 
conduct a relocation of node functions and a restructuring of links and paths (P2). 
Lock control requesting unit 1014 of network structure controlling node 1010 
transmits, to network resource status managing node 70, a request for locking 
network resources which are employed when a relocation or a restructuring is 
implemented (P3). In accordance with the request, lock controlling unit 74 of 
network resource status managing node 70 locks the network resources and avoids 
the network resources being controlled by any other network structure controlling 
nodes 1010 redundantly. Then, adaptive control determining unit 1013 transmits 
instruction data of node function relocation to node function location controlling 
unit 101 1, and instruction data of link-path restructuring to link-path structure 
controlling unit 1012. 

[00380] Node function location controlling unit 1011 and link-path structure 
controlling unit 1012 analyze current statuses of network resources referring to 
data indicating statuses of network resources, which are stored in network resource 
status storing unit 73, data indicating draft plans of node function relocations made 
by node function location controlling unit 101 1, and data indicating draft plans of 
link-path restructurings made by link-path structure controlling unit 1012 (P4), 
and make optimum plans of relocation and restructuring. 
[00381] More concretely, node function location controlling unit 101 1 
checks that service controlling node 20a belongs to a multicast tree and has 
available resources for processing data. Then, node function location controlling 
unit 1011 determines to transfer a data copy function to service controlling node 
20a. At the same time, link-path structure controlling unit 1012 determines to 
establish a path between user terminal 40 and service controlling node 20a through 
data transferring nodes 30a, 30e, 30b and 30c. Node function location controlling 
unit 1011 transmits instruction data of node function/data acceptance to service 
controlling node 20a (P5). Service controlling node 20a prepares node function 
definition data for defining a data copy function to provide a multicast service for 
user terminal 40 (P6). 
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[00382] Link-path structure controlling unit 1012 transmits instruction data 
of link-path establishment/release to data transferring node 30a (P7). In response 
to the instruction data, data transferring node 30a establishes a path between user 
terminal 40 and service controlling node 20a through data transferring nodes 30e, 
30b and 30c (P8). 

[00383] According to the operations explained above, when, for example, a 
data transfer function of data transferring node 30 or a service control function of 
service controlling node 20 halts because of an overload or a failure in 
communication network system 1C or ID, the function can be relocated to an 
other node which has enough data processing capacity. As a result, load can be 
distributed among nodes, and congestion can be avoided. Moreover, since a 
statistical multiplexing of network resources can be achieved in the whole of 
communication network system 1C or ID, required node resources and equipment 
cost may be reduced. Since load can be distributed among nodes in the whole of 
communication network system 1C or ID, some sorts of restrictions, such as a 
maximum transaction number, may be mitigated. Moreover, since information on 
node events such as increases and decreases of node resources and link resources 
are collected, stored and managed automatically by network resource status 
managing node 70, the information can be utilized for further effective 
employment of network resources. 

[00384] The third and fourth embodiments provide methods for managing 
and controlling resources where network resources are controlled in an adaptive 
way in communication network system 1C or ID, which can be applied to any 
kinds of network services and applications in a common way. Namely, according 
to the third and fourth embodiments of the present invention, an adaptive network, 
which can achieve an optimum employment of network resources, is also realized 
by controlling both node functions and link-path structures in an adaptive and 
cooperative way. 
[00385] [Modifications] 
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[00386] Some examples of modifications of the third and fourth 
embodiments will be explained below. 

[00387] (1) In the embodiments explained above, service controlling 
nodes 20 and data transferring nodes 30 are programmable nodes which can 
replace their software and data to be processed by the software. However, service 
controlling nodes 20 and data transferring nodes 30 are not limited to 
programmable nodes. 

[00388] Flexibility of distribution of transactions for data communications in 
a network depends on how flexibly each node can change its node functions. For 
example, if all nodes included in communication network system 1C or ID are 
perfect programmable nodes, namely nodes which can define and realize any 
kinds of node functions, any kinds of transactions for data communications can be 
realized at any node, namely communication network system 1C or ID is in a state 
of being so-called "location-free". On the contrary, if nodes in communication 
network system 1C or ID are nodes which can replace only data to be processed 
but cannot replace their functions, transactions for data communications can be 
transferred only among the nodes which can realize the common functions. 
[00389] (2) In the embodiments explained above, network resources are 
categorized into node resources and link resources. However, network resources 
are not limited to those may be categorized in such a way, and network resources 
may include other kinds of resources. Moreover, usage ratios of CPU, congestion, 
and so on which are mentioned in the embodiments explained above are examples 
of indexes of statuses of node resources and link resources, or node resources and 
link resources, and other kinds of indexes or events, such as occurrence ratios of 
paging and latencies, may also be used. 

[00390] (3) In the embodiments explained above, when network 
resources in the whole of communication network system 1C or ID are controlled 
in an adaptive way so that the network resources are employed in an optimum 
condition, numbers of service controlling nodes 20 and data transferring nodes 30 
in communication network system 1C or ID does not change. However, the 
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adaptive control according to the present invention can be applied to a case where 
new nodes may be added to communication network system 1C or ID. 
[00391] More concretely, when a new node is added to the system, the new 
node or a node which is a partner of the new node transmits data indicating 
statuses of network resources of the new node to network resource status 
managing node 70. Network structure controlling node 1010 executes an adaptive 
control of network resources in the whole of communication network system 1C 
or ID which includes the new node, on the basis of data stored in network 
resource status storing unit 73 of network resource status managing node 70. 
[00392] (4) In the third embodiment, lock control requesting unit 1014 
transmits a request for locking network resources, which may be employed when 
an adaptive control is executed following a plan, before the plan of a relocation of 
node functions or a restructuring of links and paths is made (step Sc502 in Fig. 36 
and step Sc602 in Fig. 37). However, timing of transmission of a request is 
flexible, and lock control requesting unit 1014 may transmit a request for locking 
network resources after a plan of relocation or a plan of restructuring is made. 
More concretely, lock control requesting unit 1014 may transmit a request for 
locking network resources after step Sc507 in Fig. 36 or step Sc607 in Fig. 37, and 
before step Sc508 in Fig. 36 or step Sc608 in Fig. 37, and transmit a request for 
unlocking network resources after step Sc517 in Fig. 36 or step Sc620 in Fig. 37. 
In such a modified embodiment, only the network resources, which are actually 
employed following a plan of relocation or a plan of restructuring, are locked, and 
other network resources, which are not eventually employed according to the plan, 
are not locked uselessly. 
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